Computing with New Resources Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday /

Professor Jozef Gruska is a well known computer scientist for his many and broad results. He was the father of theoretical computer science research in Czechoslovakia and among the first Slovak programmers in the early 1960s. Jozef Gruska introduced the descriptional complexity of grammars, automata...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Calude, Cristian S. (Editor, http://id.loc.gov/vocabulary/relators/edt), Freivalds, Rūsiņš. (Editor, http://id.loc.gov/vocabulary/relators/edt), Kazuo, Iwama. (Editor, http://id.loc.gov/vocabulary/relators/edt)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
Edition:1st ed. 2014.
Series:Theoretical Computer Science and General Issues ; 8808
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-13350-8
LEADER 05250nam a22005655i 4500
001 978-3-319-13350-8
003 DE-He213
005 20210624175426.0
007 cr nn 008mamaa
008 141209s2014 gw | s |||| 0|eng d
020 |a 9783319133508  |9 978-3-319-13350-8 
024 7 |a 10.1007/978-3-319-13350-8  |2 doi 
050 4 |a QA75.5-76.95 
072 7 |a UY  |2 bicssc 
072 7 |a COM037000  |2 bisacsh 
072 7 |a UY  |2 thema 
082 0 4 |a 004.0151  |2 23 
245 1 0 |a Computing with New Resources  |h [electronic resource] :  |b Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday /  |c edited by Cristian S. Calude, Rūsiņš Freivalds, Iwama Kazuo. 
250 |a 1st ed. 2014. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2014. 
300 |a XXI, 473 p. 96 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Theoretical Computer Science and General Issues ;  |v 8808 
505 0 |a Counting With Probabilistic and Ultrametric Finite Automata -- Systolic Automata and P Systems -- Soliton Automata with Multiple Waves -- On Power Series over a Graded Monoid -- Advances on Random Sequence Generation by Uniform Cellular Automata -- On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages -- Aspects of Reversibility for Classical Automata -- A Weakly Universal Cellular Automaton in the Pentagrid with Five States -- Minimum and non-Minimum Time Solutions to the Firing Squad Synchronization Problem -- Time-Optimum Smaller-State Synchronizers for Cellular Automata -- Computing Boolean Functions via Quantum Hashing -- Complexity of Promise Problems on Classical and Quantum Automata -- Quantum Complexity of Boolean Matrix Multiplication and Related Problems -- Quantum Distributed Computing Applied to Grover's Search Algorithm -- Maximally Entangled State in Pseudo-Telepathy Games -- Quantum Finite Automata: A Modern Introduction -- Physical Aspects of Oracles for Randomness and Hadamard's Conjecture -- From Quantum Query Complexity to State Complexity -- Small Universal Devices -- A Technique to Obtain Hardness Results for Randomized Online Algorithms -- Integral Difference Ratio Functions on Integers -- Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources -- Symmetries and Dualities in Name-Passing Process Calculi -- Learning from Positive Data and Negative Counterexamples -- One-Sided Random Context Grammars -- How Can We Construct Reversible Machines out of Reversible Logic Element with Memory? -- On Evolutionary Approximation of Logic Circuits -- A Distributed Computing Model for Dataflow, Controlflow, and Workflow in Fractionated Cyber-Physical Systems -- On the Limit of Some Algorithmic Approach to Circuit Lower Bounds -- P Systems with Anti-Matter -- A Robust Universal Flying Amorphous Computer -- Minimal Reaction Systems Defining Subset Functions -- Grand Challenges of Informatics -- Konrad Zuse's Relationship to Informatics. 
520 |a Professor Jozef Gruska is a well known computer scientist for his many and broad results. He was the father of theoretical computer science research in Czechoslovakia and among the first Slovak programmers in the early 1960s. Jozef Gruska introduced the descriptional complexity of grammars, automata, and languages, and is one of the pioneers of parallel (systolic) automata. His other main research interests include parallel systems and automata, as well as quantum information processing, transmission, and cryptography. He is co-founder of four regular series of conferences in informatics and two in quantum information processing and the Founding Chair (1989-96) of the IFIP Specialist Group on Foundations of Computer Science. 
650 0 |a Computers. 
650 0 |a Mathematical logic. 
650 0 |a Quantum computers. 
650 0 |a Algorithms. 
650 1 4 |a Computation by Abstract Devices.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I16013 
650 2 4 |a Mathematical Logic and Formal Languages.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I16048 
650 2 4 |a Quantum Computing.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M14070 
650 2 4 |a Algorithm Analysis and Problem Complexity.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I16021 
700 1 |a Calude, Cristian S.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Freivalds, Rūsiņš.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Kazuo, Iwama.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783319133515 
776 0 8 |i Printed edition:  |z 9783319133492 
830 0 |a Theoretical Computer Science and General Issues ;  |v 8808 
856 4 0 |u https://doi.org/10.1007/978-3-319-13350-8 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
912 |a ZDB-2-LNC 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)