Germany · מאגר ידע עולמי לנסיעות

Börger

אנציקלופדיית נסיעות עולמית ופלטפורמת הזמנות המחברת יעדים, מלונות, פעילויות, שדות תעופה, מידע מקומי והסעות פרטיות.

יעדBörgerGermany
מדריך טיולים

Börger

בתורת החישוביות ובתורת הסיבוכיות, אורקל (לעיתים נקרא בעברית גם פונקציית אוב) היא מכונה מופשטת שבאמצעותה נחקרות בעיות הכרעה. ניתן לדמות אותה לקופסה שחורה, שמחוברת למכונת טיורינג, ושיש לה יכולת להכריע בעיה מסוימת בצעד חישוב יחיד. הבעיות עשויות להיות מכל מחלקת סיבוכיות, וניתן להשתמש אף בבעיות שאינן ניתנות לחישוב כלל, כגון בעיית העצירה. מכונת טיורינג עם אורקל היא מכונת טיורינג בעלת שני סרטים, שיש באפשרותה לתת לאורקל הוראה להחליף את הקלט שעל אחד הסרטים של המכונה בפלט החישוב של האורקל עבור אותו קלט. הוראה זו נחשבת לצעד חישוב יחיד. ניתן להגדיר גם מכונת טיורינג עם יותר מאורקל אחת, ואף עם אינסוף אורקלים. שימוש נפוץ באורקלים הוא יצירת קשר בין שאלות פתוחות שונות, העוסקות בהיותן של פונקציות ניתנות לחישוב או ניתנות לחישוב בזמן ריצה פולינומי. זאת כיוון שמושג האורקל מאפשר להגדיר היררכיה בין פונקציות מהטבעיים לעצמם. פונקציה f נחשבת לניתנת לחישוב מתוך הפונקציה g אם ניתן לחשב את f, על ידי מכונת טיורינג לדוגמה, כאשר g משמשת כאורקל. הגדרה כזו יוצרת קדם-סדר על אוסף הפונקציות הנבחר. באופן…

Population2,816
אזור זמןEurope/Berlin
CurrencyEUR
שדה התעופה הקרובVAC
אזורים ומקומות קרובים

אזורים ומקומות קרובים · Börger

מאגר ידע עולמי לנסיעות

גלו · Börger

הסעות

Airport transfer

אנציקלופדיית נסיעות עולמית ופלטפורמת הזמנות המחברת יעדים, מלונות, פעילויות, שדות תעופה, מידע מקומי והסעות פרטיות.

Airport transfer
אזורים ומקומות קרובים

אזורים ומקומות קרובים · Börger