A survey on real structural complexity theory.

Meer, Klaus; Michaux, Christian

Bulletin of the Belgian Mathematical Society - Simon Stevin (1997)

  • Volume: 4, Issue: 1, page 113-148
  • ISSN: 1370-1444

How to cite

top

Meer, Klaus, and Michaux, Christian. "A survey on real structural complexity theory.." Bulletin of the Belgian Mathematical Society - Simon Stevin 4.1 (1997): 113-148. <http://eudml.org/doc/120198>.

@article{Meer1997,
author = {Meer, Klaus, Michaux, Christian},
journal = {Bulletin of the Belgian Mathematical Society - Simon Stevin},
keywords = {P versus NP; NP-completeness; continuous domain; complexity classes; undecidability; analogs to Turing machine; halting problem; boolean part; structure of finite type; recursively enumerable; Julia set; model theory; real number models; algorithms},
language = {eng},
number = {1},
pages = {113-148},
publisher = {Société Mathématique de Belgique - Belgisch Wiskundig Genootschap},
title = {A survey on real structural complexity theory.},
url = {http://eudml.org/doc/120198},
volume = {4},
year = {1997},
}

TY - JOUR
AU - Meer, Klaus
AU - Michaux, Christian
TI - A survey on real structural complexity theory.
JO - Bulletin of the Belgian Mathematical Society - Simon Stevin
PY - 1997
PB - Société Mathématique de Belgique - Belgisch Wiskundig Genootschap
VL - 4
IS - 1
SP - 113
EP - 148
LA - eng
KW - P versus NP; NP-completeness; continuous domain; complexity classes; undecidability; analogs to Turing machine; halting problem; boolean part; structure of finite type; recursively enumerable; Julia set; model theory; real number models; algorithms
UR - http://eudml.org/doc/120198
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.