ⓘ Free online encyclopedia. Did you know? page 193




                                               

עץ B Plus

במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו. הוא בנוי בתור עץ חיפוש שבו המידע כולו נשמר בעלים, והתכונה המאפיינת אותו היא כי כל צומת בעץ מכיל מספר רב יחסית של אינדקסים המשמשים להכוונה, מה שיוצר ע ...

                                               

עץ R

במדעי המחשב, עץ R הוא מבנה נתונים בצורת עץ שנועד לשמש לגישה למידע מרחבי, כלומר לנתונים עם אופי רב ממדי. נתונים אלו יכולים להיות קואורדינטות גאוגרפיות, מלבנים וצורות גאומטריות נוספות. עץ R הוצע לראשונה על ידי אנטונין גוטמן בשנת 1984, ומאז נעשה בו ...

                                               

עץ אדום שחור

במדעי המחשב, עץ אדום-שחור הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב. עץ אדום-שחור הוא מבנה נתונים מורכב יחסית, אך בשל היותו מאוזן הוא שומר על סיבוכיות זמן ריצה טובה, יעילה ומעשית עבור הפעולות השונות הנתמכות: "הכנסה", "הוצאה" ו"חיפוש" בזמן ...

                                               

עץ WAVL

עץ WAVL הוא מבנה נתונים במדעי המחשב. זהו עץ חיפוש בינארי ששומר על איזון באופן דינאמי ועצמאי. הוא קרוי על שם מבנה הנתונים AVL ופועל בצורה דומה למבנה זה ולעץ אדום-שחור. בדומה ליתר עצי החיפוש המאוזנים, עץ WAVL תומך בפעולות חיפוש, הכנסה ומחיקה בסיבוכ ...

                                               

מחלקת סיבוכיות

במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת. בדרך כלל מחלקת סיבוכיות מוגדרת באופן הבא: אוסף הבעיות שניתן לפתור על ידי מכונה מופשטת M {\displaystyle \,M} תוך שימוש ב- O f n) {\displaystyle \,Ofn)} ממשאב R {\di ...

                                               

APX

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

                                               

BPP (מחלקת סיבוכיות)

BPP היא מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות "טובה". שהאלגוריתם עונה את התשובה הנכונה היא לפחות 2 / 3 {\displaystyle \ 2/3}). מקובל לראות בבעיות הנמצאות במחלקה זו בעיות "הניתנות לפתרון סביר".

                                               

Co-NP

בתורת הסיבוכיות, המחלקה co-NP היא המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP. במילים אחרות: בעוד המחלקה NP מכילה בעיות שניתן לבדוק אישור שלהן בזמן פולינומי, המחלקה co-NP מכילה בעיות שניתן לבדוק שלילה ...

                                               

EXPSPACE

בתורת הסיבוכיות, המחלקה E X P S P A C E {\displaystyle EXPSPACE} היא קבוצת כל בעיות ההכרעה הפתירות על ידי מכונת טיורינג דטרמיניסטית ב O) {\displaystyle O})} במַקום, כאשר P {\displaystyle P} מייצג פונקציה פולינומית של n {\displaystyle n}. {\displa ...

                                               

FNP

בתורת הסיבוכיות, מחלקת הסיבוכיות FNP היא ההרחבה לבעיית הפונקציה של מחלקת בעיות ההכרעה NP. בעיות רבות ב-NP, ובהן גם מספר רב של בעיות NP-שלמות, שואלות מתי חפץ מסוים קיים, כמו השמה מספקת, צביעת גרף, או מציאת קליקה בגודל מסוים. גרסות ה-FNP עבור בעיות ...

                                               

FP

בתורת הסיבוכיות, מחלקת הסיבוכיות FP היא ההרחבה לבעיית הפונקציה של מחלקת בעיות ההכרעה P, כלומר אוסף בעיות הפונקציה שאפשר לחשב בזמן ריצה פולינומי על ידי מכונת טיורינג דטרמיניסטית. בעיות רבות ב-P מנוסחות בצורת שאלה, מתי רכיב מסוים קיים, כמו בהינתן ג ...

                                               

NP ביניים

בתורת הסיבוכיות, NP ביניים היא מחלקת כל בעיות ההכרעה במחלקה NP שאינן נמצאות בP וגם אינן NP-שלמות. המחלקה של בעיות אלו נקראת NPI. נשים לב שאם P=NP, אזי NPI היא ריקה. הכיוון השני גם כן נכון, כלומר אם P ≠ N P {\displaystyle P\neq NP}, אזי NPI אינה ר ...

                                               

P (מחלקת סיבוכיות)

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

                                               

P/Poly

P/Poly היא מחלקת סיבוכיות חשובה במדעי המחשב שכוללת את הבעיות שניתן לפתור בזמן פולינומי באמצעות מחרוזות עצה פולינומיות באורך הקלט. המחלקה P/Poly כוללת בתוכה בעיות שאינן כריעות. קל לראות את האמור על ידי הגרסה האונארית של בעיית העצירה. בעיית העצירה ...

                                               

PLS (סיבוכיות)

בתורת הסיבוכיות, מחלקת הסיבוכיות. פתרון יחשב אופטימאלי באופן מקומי אם אין אף פתרון בסביבה שלו עם עלות טובה יותר.

                                               

PP

במדעי המחשב ובתורת הסיבוכיות, PP, היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי כאשר האלגוריתם מחזיר תשובה נכונה בהסתברות שגדולה ממש מ-1/2. באופן פורמלי, שפה L {\displaystyle L} שייכת ל־PP אם קיימת מכונת טיורינג הסתברותית כ ...

                                               

PSPACE

בתורת הסיבוכיות, PSPACE היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי מכונת טיורינג דטרמיניסטית תוך שימוש בסיבוכיות מקום פולינומית. במונח PSPACE, ה-P מייצגת פולינום, וה-SPACE מייצגת את כמות המקום, כלומר הזיכרון. המגבלה של שימוש במקום פולינומי בלבד ...

                                               

Sharp-P

בעיות רבות במדעי המחשב מנוסחות כ בעיות הכרעה - בעיות שהתשובה להן היא "כן" או "לא". למשל, האם ניתן לבחור תת קבוצה של קבוצת מספרים נתונה כך שאיבריה יסתכמו ל-0, האם עבור רשת כבישים שמחברת ערים קיים מסלול שמבקר בכל הערים, ובכל עיר בדיוק פעם אחת זוהי ...

                                               

TFNP

בתורת הסיבוכיות, TFNP ‏ היא מחלקת סיבוכיות המהווה תת-מחלקה של מחלקת הסיבוכיות FNP בה מובטח כי קיים פתרון. יחס בינארי P x, y {\displaystyle Px,y} הוא ב-TFNP אם ורק אם קיים אלגוריתם דטרמיניסטי בעל זמן ריצה פולינומי היכול לזהות, בהינתן x {\displayst ...

                                               

ZPP

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

                                               

סכמת קירוב פולינומית

סכמת קירוב פולינומית היא מחלקת סיבוכיות של בעיות אופטימיזציה להן ניתן למצוא פתרון מקורב ככל שנרצה על ידי אלגוריתם קירוב בסיבוכיות פולינומית לגודל הקלט בהתייחס ל- ε {\displaystyle \varepsilon } כקבוע.

                                               

Aircrack-ng

Aircrack-ng היא תוכנת רשת המורכבת מרחרחן, תוכנת פריצה ל-WEP ו-WPA/‏WPA2-PSK ברשת אלחוטית של תקן 802.11. היא עובדת עם כל בקר ממשק רשת אלחוטית שמנהל ההתקן שלו תומך במצב ניטור בסיסי, ויכול לרחרח חבילות בתעבורה בתקני המשנה של 802.11,‏ 802.11b‏, 802.1 ...

                                               

ALSA

ALSA הוא שלד תוכנה חופשית ומבוססת קוד פתוח המופצת תחת הרישיון הציבורי הכללי של גנו, ומספק ממשק תכנות יישומים למנהלי התקנים של כרטיסי קול. בנוסף ALSA מהווה רכיב בליבת לינוקס. מטרות ALSA הבסיסיות הן הגדרה אוטומטית של כרטיסי קול, וטיפול נוח במערכות ...

                                               

Android TV

Android TV היא מערכת הפעלה עבור טלוויזיות ומזרימי מדיה בפיתוחה של גוגל. מערכת ההפעלה הוכרזה בכנס המפתחים Google I/O 2014, ב-26 במרץ 2014. Android TV נועדה להחליף את Google TV, מערכת הפעלה לא מצליחה של גוגל. Android TV מובנית במגוון טלוויזיות ומזר ...

                                               

APT (תוכנה)

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

                                               

Aptitude

aptitude הוא ממשק משתמש למערכת ניהול החבילות APT. הוא מראה רשימת חבילות תוכנה ומאפשר לבחור להסיר ולהתקין אותן. יחודו הוא במערכת החיפוש שלו המותאמת לתבניות חיפוש גמישות. במקור נבנה בשביל הפצת דביאן אך בהמשך הופיע גם במנהל החבילות RPM ובהפצות נוספו ...

                                               

Armitage

Armitage, נכתבה בשפת Java, על ידי רפאל מודגRaphael Mudge, במטרה לספק הסבר ראוי על יכולותיה של Metasploit ובנוסף להרחבת הידע בנושא ההאקינג. תחילה היה לכלי הגנתי בלבד, אך בהמשך הורחב והותאם לבודקי חדירה Penetration Testers בתחומים נוספים. באמצעות A ...

                                               

AUTOEXEC.BAT

AUTOEXEC.BAT הוא קובץ מערכת אשר מקורו במערכות הפעלה מסוג DOS. הוא קובץ טקסט פשוט הנכתב כקובץ אצווה, ונמצא בתיקיית השורש שבהתקן האתחול. שם הקובץ הוא קיצור של המילים "automatic execution" המתארות את הפונקציה של הרצת פקודות אוטומטית בזמן הפעלת מערכת ...

                                               

AutoPlay

AutoPlay היא תכונה שהתקבלה לראשונה בחלונות 98, הבוחנת במדיה נתיקה שהתגלה שחוברה מחשב את התוכן שבה, ומכינה ומציגה את התוכניות המתאימות להפעלה התוכן. הרעיון שב-AutoPlay קרוב לרעיון של תכונת מערכת ההפעלה AutoRun.‏ AutoPlay נוצרה כדי להקל על שימוש בצ ...

                                               

Banshee

Banshee היא תכנת נגן מדיה חופשית מבוססת קוד פתוח. נבנתה על-יד Mono ו-#GTK, ומשתמשת בפלטפורמת המולטימדיה GStreamer, כדי לקודד ולפענח תסדירי קובצי מדיה שונים, בהם: Ogg Vorbis,MP3, ו-FLAC. Banshee יכולה לטפל בקובצי מולטימדיה מתוך חומרות שונות, ובתוכ ...

                                               

BeOS

BeOS היא מערכת הפעלה למחשבים אישיים, שפותחה במקור על ידי חברת.Be Inc בשנת 1991. במקור היא נועדה לרוץ על חומרת BeBox. ‏BeOS נבנתה למטרת עבודה במדיה דיגיטלית, ונכתבה כדי לנצל מערכות חומרה מודרניות, כמו מערכות בעלות עיבוד מרובב סימטרי, על ידי שימוש ...

                                               

BS.Player

BS.Player הוא נגן מדיה עבור מערכת ההפעלה "חלונות". הנגן, המאפשר הפעלת קובצי אודיו ווידאו, מיוצר על ידי חברה סלובנית, ושמו המלא הוא "Boris Software player", על שם יוצרו. הנגן נחשב פופולרי כ-70 מיליון משתמשים ברחבי העולם, לדברי החברה, ומתחרה בנגנים ...

                                               

Btrfs

Btrfs היא מערכת קבצים תואמת לינוקס, המשתמשת בשיטת העתקה בזמן כתיבה. המערכת תחת הרישיון הציבורי הכללי של גנו. פיתוח המערכת החל בשנת 2007 על ידי חברת אורקל, והחל משנת 2013 הוגדרה כיציבה. ב-2008 מפתח העקרונות של מערכות הקבצים ext3 ו-ext4 תיאודור צו ...

                                               

BusyBox

BusyBox היא תוכנית המספקת מספר כלים ופקודות יוניקס בקובץ הרצה אחד. היא יכולה לפעול בסביבות POSIX שונות ובהם לינוקס FreeBSD, וכן ליבות אישיות למרות שרבים מכלי התוכנה מתאימים בבסיס לממשק המשתמש של ליבת לינוקס. התוכנה נבנתה במיוחד עבור מערכות הפעלה ...

                                               

Cab

CAB הוא פורמט של קובצי ארכיון במערכות ההפעלה של Microsoft Windows התומך בדחיסה שאינה מאבדת נתונים, ואישורים דיגיטליים מוטמעים, המשמשים לתחזק בהרשאה המתאימה את הארכיון. לקובצי CABinet יש את הסיומת.CAB, והם ניתנים לזיהוי על ידי ארבעת הסיביות הראשונ ...

                                               

Citra

פיתוח האמולטור החל באפריל 2014. המשחק המסחרי הראשון שיכל להריץ היה The Legend of Zelda: Ocarina of Time 3D. במאי 2016 נוספה לאמולטור תמיכה באודיו בנובמבר 2017 נוספה לאמולטור גם תמיכה באינטרנט ובאפשרות למשחקים מרובי משתתפים דרך האינטרנט במספר משחק ...

                                               

Clutter (ערכת כלים)

Clutter היא תוכנת ערכת כלים חופשית מבוססת קוד פתוח, ליצירת ממשק משתמש גרפי התומך בהאצת חומרה. היא מסתמכת על OpenGL ועל OpenGL ES. התוכנה תומכת בהידור בפלטפורמות שונות ובניהן X11, Drawin, ו-Win32. ערכת הכלים כוללת יכולות קישור לשפות אחרות ובהם מונ ...

                                               

DivX

DivX הוא אלגוריתם לקידוד ודחיסה מאבדת נתונים של אות וידאו. DivX משתמש בדחיסת MPEG-4 חלק 2, שמתפשרת על איכות הווידאו כדי לקבל דחיסה טובה יותר. היתרון ביחס לפורמט DVD המבוסס על דחיסת MPEG-2 שאף היא מאבדת נתונים הוא בגודל תוצר הווידאו המכווץ. לפיכך ...

                                               

Dpkg

dpkg היא התוכנה העומדת בבסיס מערכת ניהול החבילות של דביאן. תפקיד dpkg הוא להתקין, להסיר, ולספק מידע, אודות חבילות תוכנה בפורמט deb. dpkg הוא כלי בשכבה הבסיסית, ובו משתמשים ממשקים קדמיים כ- APT כדי לייבא חבילות תוכנה ממקורות מרוחקים וממכלולי תוכנה ...

                                               

Dropmire

Dropmire היא תוכנת ריגול ומעקב סודית, אשר בשימוש הסוכנות לביטחון לאומי של ארצות הברית, ומיועדת לפיקוח וריגול אחר שגרירויות ואנשי סגל דיפלומטי זרים, כולל בנות ברית של ארצות הברית החברות בנאט"ו. דבר קיום התוכנה נחשף ב-13 ביולי על ידי המדליף ואיש ה- ...

                                               

Dselect

dselect היא תוכנה המשמשת לניהול חבילות תוכנה במערכת ההפעלה דביאן. dselect היא אחד מממשקי הקצה הישנים ביותר של dpkg ובסיס פיתוחה היה על ידי איאן גקסון, לצד פיתוח dpkg עצמה. העבודה על dselect החלה כש-dpkg הייתה בגרסה 0.93.12, וגרסת האלפא של dselect ...

                                               

Eclipse

Eclipse היא פלטפורמת תוכנה פתוחה וחופשית לפיתוח יישומי צד־לקוח עשירים. Eclipse מנוהלת על ידי Eclipse Foundation, מוסד ללא כוונת רווח המתווה את כיווני ההתפתחות של הפלטפורמה. כלי פיתוח רבים מפותחים כיום על־גבי Eclipse וחלקם מנוהלים כתתי־פרויקטים במ ...

                                               

Enlightenment

Enlightenment היא מנהל חלונות מבוסס מערכת החלונות X11. יכול להיות בשימוש יחד או בנפרד עם שולחנות עבודה אחרים כ-GNOME או KDE, וקיים אף כברירת מחדל במספר הפצות לינוקס, ובתוכם בודהי ו-Moon OS. גרסת המערכת הראשונה יצאה בשנת 1997, והגרסה היציבה נכון ל ...

                                               

Evolution

Evolution היא תוכנת דואר אלקטרוני וניהול מידע אישי של GNOME. התוכנה כוללת דואר אלקטרוני, לוח שנה, פנקס כתובות וממשק לרשימת משימות. התוכנה פותחה במקור על ידי חברת Ximian שסימלה הוא קוף, ומכאן השם. בשנת 2003 נקנתה החברה על ידי חברת נובל וזו המשיכה ...

                                               

Ext

ext היא מערכת הקבצים הראשונה שנוצרה במיוחד עבור ליבת לינוקס. יישמה הכל מאפריל 1992. תוכננה על ידי מפתח התוכנה רמי קרד על מנת להתגבר על מגבלות של מערכת הקבצים MINIX. מבנה המערכת וישום המטא-מידע בה, הושפעו ממערכת הקבצים המסורתית של יוניקס - UFS. הח ...

                                               

Ext3

ext3 היא מערכת קבצים מתועדת. המערכת שימשה בעבר כברירת מחדל בהפצות לינוקס פופולריות רבות, בהן דביאן. המערכת נודעה לראשונה בשנת 1998 עם הודעת סטפן טווידי על עבודתו בנושא פיתוח הרחבות למערכת הקבצים ext2. המערכת נוספה רשמית לליבת לינוקס מגרסה 2.4.15 ...

                                               

Ext4

ext4 היא מערכת קבצים מתועדת של לינוקס, אשר מחליפה את מערכת הקבצים ext3, ובעלת תאימות לאחור אליה. חלקים נרחבים פותחו על ידי חברת Cluster File Systems, בשביל מערכת הקבצים Lustre בין 2003 ל-2006, מתוך כוונה להעלות את גבול יכולת אחסון הקבצים, ושיפור ...

                                               

FreeDOS

FreeDOS היא מערכת הפעלה למחשבים אישיים תואמי יבמ. המערכת מורכבת ממגוון תוכניות נפרדות המתפקדות יחדיו, ומהוות את מיזם FreeDOS. כשייכת למשפחת מערכות ההפעלה של DOS היא מספקת גישה לדיסק דרך ליבת המערכת, וניהול זיכרון חלקי, אך אין לה ממשק משתמש גרפי כ ...

                                               

GConf

Gconf היא תוכנה לאחסון הגדרות מערכת בה משתמש שולחן העבודה של GNOME ותוכנותיו כדוגמת הרישום במערכות ההפעלה חלונות. המערכת נשלטת על ידי הדיימון Gconfd, הסורק שינויים בתוכנת ה-Gconf וכשאלו קורים הוא שומר אותם אוטומטית. טכניקה זו נקראת "auto-apply" ש ...

                                               

GDebi

GDebi היא תוכנה למערכות מבוססות לינוקס המתקינה קבצים בפורמט deb. התוכנה נכתבה במקור על ידי מיכאל ווגט בשפת פייתון, ומופצת תחת הרישיון הציבורי הכללי של גנו. התוכנה בפיתוח פעיל וגרסתה היציבה האחרונה היא 0.8.5. זמינה הן בממשק משתמש גרפי, והן בממשק ש ...