European Society
for Phenomenology


Deprecated: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/mom/module/pub/view-inc.php on line 105
Repository | Book | Chapter

225604

Complexity bounded Martin-Löf tests

Marius Zimand

pp. 351-359

Abstract

One of the main ways of attacking the famous P = ?NP problem and its associates consists in the consideration of some classical tools from the recursive function theory (different kind of reducibilities, relativization, immunity, a.s.o.) in complexity bounded forms.

Publication details

Published in:

Skordev Dimiter G (1987) Mathematical logic and its applications. Dordrecht, Springer.

Pages: 351-359


Deprecated: DateTime::createFromFormat(): Passing null to parameter #2 ($datetime) of type string is deprecated in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/mom/module/pub/view-inc.php on line 496

DOI: 10.1007/978-1-4613-0897-3_27

Full citation:

Zimand Marius (1987) „Complexity bounded Martin-Löf tests“, In: D.G. Skordev (ed.), Mathematical logic and its applications, Dordrecht, Springer, 351–359.