Algoritmusok és absztrakt automaták

Szerző

B. A. Trahtenbrot

Fordító

Dr. Urbán János

Lektor

Dr. Ádám András

'B. A. Trahtenbrot: Algoritmusok és absztrakt automaták ' összes példány

Kiadó:	Műszaki Könyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1978
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	207 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	20 cm x 14 cm
ISBN:	963-10-1755-9
Megjegyzés:	55 fekete-fehér ábrával. Tankönyvi szám: 60 783.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Előszó	7
Bevezetés	9
Algoritmusok	15
Numerikus algoritmusok	16
Játékok algoritmusokkal	20
Algoritmusok, labirintusbeli út keresése	29
A szóprobléma	36
Automatikus vezérlésű számítógépek	48
Program (gépi algoritmus)	53
Turing-gépek	61
Az algoritmus-fogalom pontosabbá tételének szükségessége	62
A Turing-gép	69
Algoritmus megvalósítása Turing-gépen (Turing-kiszámítás)	77
Programozó algoritmusok	89
Rekurzív függvények és Turing-kiszámítható függvények	99
A külső tár változatai	119
Az algoritmuselmélet alaphipotézisei	126
Algoritmus problémák	131
Univerzális Turing-gép	132
Algoritmikusan megoldhatatlan problémák	138
A szó-ekvivalencia problémára nincs megoldó algoritmus	144
Algoritmusok és számítási eljárások hatékonysága	152
Turing-kiszámítási folyamatok nyomai	159
A bonyolultság alsó becslései	163
Teszőlegesen bonyolult problémák létezése	167
Neumann-automaták	172
Egy lövészekről szóló feladat	183
A Neumann- és Turing-eljárások összehasonlítása	190
Befejezés	201

Témakörök

B. A. Trahtenbrot

B. A. Trahtenbrot műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: B. A. Trahtenbrot könyvek, művek

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem