אלגוריתם לאס וגאס (Q1241487)

מתוך Wikidata

קפיצה לניווט קפיצה לחיפוש

אלגוריתם להימורים

עריכה

שפה	תווית	תיאור	ידוע גם בשם
עברית	אלגוריתם לאס וגאס	אלגוריתם להימורים
אנגלית	Las Vegas algorithm	randomized algorithm guaranteed to eventually produce correct or optimal results

קביעוֹת

מופע של

algorithmic paradigm ^אנגלית

0 הפניות למקורות

תת-קבוצה של

אלגוריתם אקראי

0 הפניות למקורות

אלגוריתם מדויק

0 הפניות למקורות

תמונה

Algorithme lasvegas.png
‪269 × 682‬; 58 ק"ב

מקרא מדיה

Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire. (צרפתית)

Executions of a Las Vegas algorithm always give a correct result; it is the execution time that is random. (אנגלית)

0 הפניות למקורות

נקרא על שם

לאס וגאס

0 הפניות למקורות

יצירה נגזרת

Davis–Putnam algorithm ^אנגלית

0 הפניות למקורות

מגלה או ממציא

לאסלו בבאי

0 הפניות למקורות

תאריך גילוי או המצאה

1979

הפניה אחת למקור

נטען ב־

Monte-Carlo algorithms in graph isomorphism testing ^אנגלית

הגדרה בנוסחה

${\displaystyle {\textrm {ZPP}}={\textrm {RP}}\cap \,{\text{co}}\,{\textrm {-RP}},\,\!}$

הפניה אחת למקור

מיובא ממיזם ויקימדיה

ויקיפדיה האנגלית

worst-case time complexity ^אנגלית

${\displaystyle O(n^{2})}$

0 הפניות למקורות

best-case time complexity ^אנגלית

${\displaystyle O(n\log(n))}$

0 הפניות למקורות

מתוחזק על ידי WikiProject

ויקיפדיה:מועדונים/חבורת אוילר

0 הפניות למקורות

ההפך מ־

אלגוריתם מונטה קרלו

0 הפניות למקורות

מזהים

Dictionary of Algorithms and Data Structures ID ^אנגלית

lasVegas

0 הפניות למקורות

מזהה באנציקלופדיה של סין (מהדורה שלישית)

46853

0 הפניות למקורות

מזהה Freebase

/m/02mvmg

הפניה אחת למקור

נטען ב־

אוסף נתוני Freebase

תאריך הוצאה לאור

28 באוקטובר 2013

מזהה מיקרוסופט אקדמיק

154125762

0 הפניות למקורות

 

קישורי אתר

ויקיפדיה(15 רשומות)

עריכה

• cawiki Algorisme de Las Vegas
• cswiki Algoritmus typu Las Vegas
• dewiki Las-Vegas-Algorithmus
• enwiki Las Vegas algorithm
• eswiki Algoritmo de Las Vegas
• fawiki الگوریتم لاس وگاس
• frwiki Algorithme de Las Vegas
• hewiki אלגוריתם לאס וגאס
• jawiki ラスベガス法
• ptwiki Algoritmo de Las Vegas
• ruwiki Лас-Вегас (алгоритм)
• simplewiki Las Vegas algorithm
• srwiki Las Vegas algoritam
• ukwiki Лас-Вегас (алгоритм)
• zhwiki 拉斯维加斯算法

ויקיספר(0 רשומות)

עריכה

ויקיחדשות(0 רשומות)

עריכה

ויקיציטוט(0 רשומות)

עריכה

ויקיטקסט(0 רשומות)

עריכה

ויקיברסיטה(0 רשומות)

עריכה

ויקימסע(0 רשומות)

עריכה

ויקימילון(0 רשומות)

עריכה

אתרים אחרים(0 רשומות)

עריכה

אוחזר מתוך "https://www.wikidata.org/w/index.php?title=Q1241487&oldid=2119036853"