Determinisztikus algoritmus - a
nem-determinisztikus algoritmus
Számítástechnika. nem-determinisztikus algoritmus - egy algoritmus. ami azt jelzi, feldolgozásának számos módját az azonos bemeneti adatok megjelölése nélkül, hogy mi van választva.
használata
Az algoritmusok elmélete, a „algoritmus” hétköznapi értelemben determinovany algoritmus. Determinisztikus algoritmus eltér a több híres párja megszerzésének lehetőségét eredmények számos különböző módon. A determinisztikus algoritmus egyetlen út és bemenetet, míg determinisztikus algoritmus végrehajtási útvonal vezethet ugyanazt az eredményt, és néhány különböző eredményeket. Ezek a tulajdonságok leírhatók matematikailag a „határozatlan” számítási modell néven nem-determinisztikus automata.
A fejlesztés az algoritmusok, nem-determinisztikus algoritmusok gyakran használják, ha a probléma megoldható egy algoritmus természeténél fogva lehetővé teszi a többszörös kimenet (vagy ha van egy kijárat a sok út, amelyen keresztül meg lehet találni, és mindegyik egyformán jó). Fontos, hogy minden egyes kimeneti nem-determinisztikus algoritmus helyességét, függetlenül attól, hogy milyen módon kiválasztott algoritmus futási időben.
bevásárló lista
Képviseli a bevásárló listát: a termékek listáját vásárolni.
Ez érthető két módja van:
- Tájékoztatásul vásárolni ezeket a termékeket bármilyen sorrendben. Ez a nem-determinisztikus algoritmus.
- Tájékoztatásul vásárolni az összes ezeket a termékeket ebben a sorrendben. Ez determinisztikus algoritmus.
egyesítése Sort
Tegyük fel, hogy van egy sor olyan entitások (mondjuk 300 hallgató vizsgák) kell rendezni (például a diákok száma).
Egy algoritmus erre (az úgynevezett mergesort)
- állítsa szünet két, megközelítőleg egyenlő részre
- rendezési mindkét felét összefésülés válogatás (azaz, rekurzívan)
- egyesítés eredményével
Példány lehet válogatni egyedileg, ha a rendezési szempont mindig határozza meg a teljes sorrendet; azaz hallgatók száma egyediek, de amikor a rendezés vezetéknevét vizsgák diák és két diák ugyanazt a nevet, a válogatás eredménye bizonytalan. Ezekben az esetekben, összeolvad sort mindig, hogy az egyik lehetséges megrendeléseknek, de mi ez továbbra is ismeretlen, azaz nem-determinisztikus algoritmus.
prímteszt
Probléma: adott pozitív egynél nagyobb egész, annak meghatározására, hogy ez egy egyszerű szám.
Nem determinisztikus algoritmus a következő:
- Mark minden k egész szám oly módon, hogy 2 ≤ k ≤ √ (n).
- Ha k egy osztója n. hagyja abba a válasz nem; különben hagyja abba a válasz nem ismert.
Látható, hogy az algoritmus nem mindig hasznos választ adjon, de soha nem hibás választ ad.
Ez az algoritmus nem determinisztikus, nem mindig ad a helyes döntés, de csak bizonyos kombinációi döntéseket. Ez egy példa, hogy milyen típusú nem-determinisztikus algoritmust.
Nézze meg, mi a „determinisztikus algoritmus” más szótárak:
Shanks algoritmus - (Engl Baba lépés óriási lépést ;. algoritmus is nevezik a nagy és a kis lépések) csoport elmélet, determinisztikus algoritmus a diszkrét logaritmus gyűrűjében maradékok modulo prímszám. Modulok különleges típusú ez a ... ... Wikipedia
Pohlig algoritmus - Hellman - Pohlig-Hellman algoritmus (más néven a Pohlig-Hellman algoritmus Silvera) determinisztikus algoritmus diszkrét logirifmirovaniya gyűrű maradékok modulo prímszám. Modulok egy speciális formája, az algoritmus ... ... Wikipedia
Pohlig algoritmus - Pohlig-Hellman algoritmus (más néven Silver Pohlig-Hellman algoritmus) algoritmus determinisztikus diszkrét logaritmus gyűrűjében maradékok modulo prímszám. Az egyik jellemzője az algoritmus ... ... Wikipedia
algoritmus - a, m algorithme m .. 1230 algorisme. Leksis.1. A matematikában érthető használati amely meghatározza a determinisztikus számítási folyamat, ami a forrás adatokat a kívánt eredményt. ALS 2. Algebra Matematika Logic; az algoritmus ... ... Szótörténeti a magyar nyelv Gallicisms
Algoritmus - Ez a kifejezés, vannak más célra, lásd algoritmus (egyértelműsítő lap) .. Javítani ezt a cikket, kívánatos. Recycle tervezés szabályai szerint ... Wikipedia
fa algoritmus - 5.2.59 fa algoritmus [fa algoritmus]: A determinisztikus algoritmus által használt olvasó / kihallgatás, ahol detektálása után egy ütközés RFID jeleket keresünk a rendelkezésre álló hely ... ... szótár kifejezések szabvány műszaki dokumentáció
A valószínűségi algoritmus - az elmélet algoritmusok bonyolultsága BPP osztály (. Az angol határolt hiba, valószínűségi, többtagú) az úgynevezett állítmány osztály, gyorsan (polinomiális) kiszámítható és választ ad nagy valószínűséggel (és az ajándékozó időt, akkor lehet elérni ... Wikipedia
Programozható algoritmusok - Service cikkek listája létre, hogy koordinálja a fejlesztés a témát. A figyelmeztetés nem ... Mi létre Wikipedia