Feasible Real Random Access Machines

We present a modified real RAM model which is equipped with the usual discrete and real-valued arithmetic operations and with a finite precision test <kwhich allows comparisons of real numbers only up to a variable uncertainty 1/(k+1). Furthermore, ourfeasible RAMhas an extended semantics which a...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of Complexity Ročník 14; číslo 4; s. 490 - 526
Hlavní autori:	Brattka, Vasco, Hertling, Peter
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.12.1998
Predmet:	complexity in analysis computability computational complexity computability complexity in analysis computational complexity
ISSN:	0885-064X, 1090-2708
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!