J
Jiří Wiedermann
Researcher at Academy of Sciences of the Czech Republic
Publications - 55
Citations - 445
Jiří Wiedermann is an academic researcher from Academy of Sciences of the Czech Republic. The author has contributed to research in topics: Turing machine & Computability. The author has an hindex of 10, co-authored 55 publications receiving 427 citations. Previous affiliations of Jiří Wiedermann include Czech Technical University in Prague.
Papers
More filters
Book ChapterDOI
The Turing machine paradigm in contemporary computing
Jan van Leeuwen,Jiří Wiedermann +1 more
TL;DR: The work of Hartmanis, Stearns, Karp, Cook and others showed that the refinement of the theory to resource-bounded computations gave the means to explain the many intuitions concerning the complexity or ‘hardness’ of algorithmic problems in a precise and rigorous framework.
Journal ArticleDOI
Theory of neuromata
Jiří Šíma,Jiří Wiedermann +1 more
TL;DR: The problem whether a regular language given by a neuromaton (or by a Hopfield acceptor) is nonempty, is proved to be PSPACE-complete and the class of Hopfield languages is shown to be closed under union, intersection, concatenation and complement.
Journal ArticleDOI
Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines
TL;DR: This paper gives exact recursion-theoretical characterization of the computational power of this kind of fuzzy Turing machines and shows that fuzzy languages accepted by these machines with a computable t-norm correspond exactly to the union Σ10 ∪ Π10 of recursively enumerable languages and their complements.
Book ChapterDOI
How We Think of Computing Today
Jiří Wiedermann,Jan van Leeuwen +1 more
TL;DR: Two models inspired from key mechanisms of current systems in both artificial and natural environments are proposed: evolving automata and interactive Turing machines with advice, which are shown to be equivalent and both are provably computationally more powerful than the models covered by the old computing paradigm.