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á bibliografie

Vydáno v:	Journal of Complexity Ročník 14; číslo 4; s. 490 - 526
Hlavní autoři:	Brattka, Vasco, Hertling, Peter
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.12.1998
Témata:	complexity in analysis computability computational complexity computability complexity in analysis computational complexity
ISSN:	0885-064X, 1090-2708
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!