Výsledky vyhledávání - Computational complexity and computability

Feasible Real Random Access Machines Autor Brattka, Vasco, Hertling, Peter

“… Using a logarithmic complexity measure we prove that all functions computable on a RAM in time O…”
Získat plný text

Computational Complexity in Analysis: Invited Presentation at Seventh International Conference on Computability and Complexity in Analysis Autor Rettinger, Robert

Získat plný text

The Computational Complexity of Subclasses of Semiperfect Rings Autor Wu, Huishan

“…This paper studies the computational complexity of subclasses of semiperfect rings from the perspective of computability theory…”
Získat plný text

Freezing, Bounded-Change and Convergent Cellular Automata Autor Ollinger, Nicolas, Theyssier, Guillaume

“…This paper studies three classes of cellular automata from a computational point of view…”
Získat plný text

Computable and computational complexity theoretic bases for Herbert Simon’s cognitive behavioral economics Autor Velupillai, K.Vela, Kao, Ying-Fang

“…This paper aims to interpret and formalize Herbert Simon’s cognitive notions of bounded rationality, satisficing and heuristics in terms of computability theory and computational complexity theory…”
Získat plný text

Uniform computational complexity of the derivatives of C∞-functions: Computability and complexity in analysis Autor BLÄSER, Markus

Získat plný text

Proceedings, Thirteenth Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), June 15-18, 1998, Buffalo, New York, USA Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory, European Association for Theoretical Computer Science

Získat plný text

Proceedings : twentieth Annual IEEE Conference on Computational Complexity : 11-15 June 2005, San Jose, CA Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory

Získat plný text

Proceedings : 19th IEEE Annual Conference on Computational Complexity : 21-24 June 2004, Amherst, Massachusetts Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory

Získat plný text

Recent advances in real complexity and computation : UIMP-RSME Lluís A. Santaló Summer School, recent advances in real complexity and computation, July 16-20, 2012, Universidad Internacional Menéndez Pelayo, Santander, Spain Autor UIMP-RSME Santaló Summer School, Montana, Jose Luis, Pardo, L. M. (Luis M.)

“…?'' These papers cover several aspects of this problem: from numerical to symbolic methods in polynomial equation solving, computational complexity aspects…”
Získat plný text

The computational complexity of module socles Autor Wu, Huishan

“…This paper studies the computational complexity of socles of modules from the viewpoint of computability theory. The socle Soc(M…”
Získat plný text

Proceedings : twenty-second Annual IEEE Conference on Computational Complexity CCC 2007 : San Diego, California, June 13-16, 2007 Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory

Získat plný text

Proceedings : twenty-first Annual IEEE Conference on Computational Complexity (CCC 2006) : 16-20 June 2006, Prague, Czech Republic Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory

Získat plný text

Proceedings, Fourteenth Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), May 4-6, 1999, Atlanta, Georgia, USA Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory, European Association for Theoretical Computer Science

Získat plný text

Proceedings, Twelfth Annual IEEE Conference on Computational Complexity (formerly: Structure in Complexity Theory Conference), June 24-27, Ulm, Germany Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory, European Association for Theoretical Computer Science

Získat plný text

Proceedings, 15th Annual IEEE Conference on Computational Complexity, July 4-7, 2000, Florence, Italy Autor IEEE Conference on Computational Complexity, IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing, ACM Special Interest Group for Automata and Computability Theory, European Association for Theoretical Computer Science

Získat plný text

Closed Sets and Operators thereon: Representations, Computability and Complexity Autor Rösnick-Neugebauer, Carsten

“… In this paper we refine these investigations from the point of view of computational complexity…”
Získat plný text

Handbook of Mathematical Models for Languages and Computation Autor Meduna, Alexander, Horáček, Petr, Tomko, Martin

“…, programming language design, computer architecture and more. To grasp topics concerning this theory readers need to familiarize themselves with its computational…”
Získat plný text

The Computational Complexity of Propositional Cirquent Calculus Autor Bauer, Matthew Steven

“…Introduced in 2006 by Japaridze, cirquent calculus is a refinement of sequent calculus. The advent of cirquent calculus arose from the need for a deductive…”
Získat plný text

Aspects of complexity : minicourses in algorithmics, complexity, and computational algebra, mathematics workshop, Kaikoura, January 7-15, 2000 Autor Downey, R. G. (Rod G.), Hirschfeldt, Denis, Mathematics Workshop (NZMRI summer workshop)

“…The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students…”
Získat plný text