Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/mcu/mcu2004.bht:"
@proceedings{DBLP:conf/mcu/2004, editor = {Maurice Margenstern}, title = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/b106980}, doi = {10.1007/B106980}, isbn = {3-540-25261-4}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/2004.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/AlhazovFP04, author = {Artiom Alhazov and Rudolf Freund and Gheorghe Paun}, editor = {Maurice Margenstern}, title = {Computational Completeness of {P} Systems with Active Membranes and Two Polarizations}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {82--92}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_6}, doi = {10.1007/978-3-540-31834-7\_6}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/AlhazovFP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/BandiniMPS04, author = {Stefania Bandini and Giancarlo Mauri and Giulio Pavesi and Carla Simone}, editor = {Maurice Margenstern}, title = {Computing with a Distributed Reaction-Diffusion Model}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {93--103}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_7}, doi = {10.1007/978-3-540-31834-7\_7}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/BandiniMPS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/BournezH04, author = {Olivier Bournez and Emmanuel Hainry}, editor = {Maurice Margenstern}, title = {Real Recursive Functions and Real Extensions of Recursive Functions}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {116--127}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_9}, doi = {10.1007/978-3-540-31834-7\_9}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/BournezH04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Calude04, author = {Cristian Calude}, editor = {Maurice Margenstern}, title = {Algorithmic Randomness, Quantum Physics, and Incompleteness}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {1--17}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_1}, doi = {10.1007/978-3-540-31834-7\_1}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Calude04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/CastiglioneR04, author = {Giusi Castiglione and Antonio Restivo}, editor = {Maurice Margenstern}, title = {Ordering and Convex Polyominoes}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {128--139}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_10}, doi = {10.1007/978-3-540-31834-7\_10}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/CastiglioneR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/CattaneoD04, author = {Gianpiero Cattaneo and Alberto Dennunzio}, editor = {Maurice Margenstern}, title = {Subshifts Behavior of Cellular Automata. Topological Properties and Related Languages}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {140--152}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_11}, doi = {10.1007/978-3-540-31834-7\_11}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/CattaneoD04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/CavaliereL04, author = {Matteo Cavaliere and Peter Leupold}, editor = {Maurice Margenstern}, title = {Evolution and Observation: {A} Non-standard Way to Accept Formal Languages}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {153--163}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_12}, doi = {10.1007/978-3-540-31834-7\_12}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/CavaliereL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Colmerauer04, author = {Alain Colmerauer}, editor = {Maurice Margenstern}, title = {On the Complexity of Universal Programs}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {18--35}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_2}, doi = {10.1007/978-3-540-31834-7\_2}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Colmerauer04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/DelvenneKB04, author = {Jean{-}Charles Delvenne and Petr Kurka and Vincent D. Blondel}, editor = {Maurice Margenstern}, title = {Computational Universality in Symbolic Dynamical Systems}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {104--115}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_8}, doi = {10.1007/978-3-540-31834-7\_8}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/DelvenneKB04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Durand-Lose04, author = {J{\'{e}}r{\^{o}}me Durand{-}Lose}, editor = {Maurice Margenstern}, title = {Abstract Geometrical Computation for Black Hole Computation}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {176--187}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_14}, doi = {10.1007/978-3-540-31834-7\_14}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Durand-Lose04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Evans04, author = {Kellie Michele Evans}, editor = {Maurice Margenstern}, title = {Is Bosco's Rule Universal?}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {188--199}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_15}, doi = {10.1007/978-3-540-31834-7\_15}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Evans04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/FreundLOZ04, author = {Rudolf Freund and Alberto Leporati and Marion Oswald and Claudio Zandron}, editor = {Maurice Margenstern}, title = {Sequential {P} Systems with Unit Rules and Energy Assigned to Membranes}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {200--210}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_16}, doi = {10.1007/978-3-540-31834-7\_16}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/FreundLOZ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/HolzerK04, author = {Markus Holzer and Martin Kutrib}, editor = {Maurice Margenstern}, title = {Register Complexity of LOOP-, WHILE-, and GOTO-Programs}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {233--244}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_19}, doi = {10.1007/978-3-540-31834-7\_19}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/HolzerK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/IwamotoHMIW04, author = {Chuzo Iwamoto and Naoki Hatayama and Kenichi Morita and Katsunobu Imai and Daisuke Wakamatsu}, editor = {Maurice Margenstern}, title = {Hierarchies of DLOGTIME-Uniform Circuits}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {211--222}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_17}, doi = {10.1007/978-3-540-31834-7\_17}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/IwamotoHMIW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Karhumaki04, author = {Juhani Karhum{\"{a}}ki}, editor = {Maurice Margenstern}, title = {Finite Sets of Words and Computing}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {36--49}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_3}, doi = {10.1007/978-3-540-31834-7\_3}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Karhumaki04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/LeporatiZM04, author = {Alberto Leporati and Claudio Zandron and Giancarlo Mauri}, editor = {Maurice Margenstern}, title = {Universal Families of Reversible {P} Systems}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {257--268}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_21}, doi = {10.1007/978-3-540-31834-7\_21}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/LeporatiZM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/ManeaMM04, author = {Florin Manea and Carlos Mart{\'{\i}}n{-}Vide and Victor Mitrana}, editor = {Maurice Margenstern}, title = {Solving 3CNF-SAT and {HPP} in Linear Time Using {WWW}}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {269--280}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_22}, doi = {10.1007/978-3-540-31834-7\_22}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/ManeaMM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/MoritaOTK04, author = {Kenichi Morita and Tsuyoshi Ogiro and Keiji Tanaka and Hiroko Kato}, editor = {Maurice Margenstern}, title = {Classification and Universality of Reversible Logic Elements with One-Bit Memory}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {245--256}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_20}, doi = {10.1007/978-3-540-31834-7\_20}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/MoritaOTK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/MyckaC04, author = {Jerzy Mycka and Jos{\'{e}} F{\'{e}}lix Costa}, editor = {Maurice Margenstern}, title = {The Computational Power of Continuous Dynamic Systems}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {164--175}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_13}, doi = {10.1007/978-3-540-31834-7\_13}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/MyckaC04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Neraud04, author = {Jean N{\'{e}}raud}, editor = {Maurice Margenstern}, title = {Completing a Code in a Regular Submonoid of the Free Monoid}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {281--291}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_23}, doi = {10.1007/978-3-540-31834-7\_23}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/Neraud04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Okhotin04, author = {Alexander Okhotin}, editor = {Maurice Margenstern}, title = {On Computational Universality in Language Equations}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {292--303}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_24}, doi = {10.1007/978-3-540-31834-7\_24}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Okhotin04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Perez-JimenezC04, author = {Mario J. P{\'{e}}rez{-}Jim{\'{e}}nez and Francisco Jos{\'{e}} Romero{-}Campero}, editor = {Maurice Margenstern}, title = {Attacking the Common Algorithmic Problem by Recognizer {P} Systems}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {304--315}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_25}, doi = {10.1007/978-3-540-31834-7\_25}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Perez-JimenezC04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/SchottS04, author = {Ren{\'{e}} Schott and Jean{-}Claude Spehner}, editor = {Maurice Margenstern}, title = {On the Minimal Automaton of the Shuffle of Words and Araucarias}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {316--327}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_26}, doi = {10.1007/978-3-540-31834-7\_26}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/SchottS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Sutner04, author = {Klaus Sutner}, editor = {Maurice Margenstern}, title = {Universality and Cellular Automata}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {50--59}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_4}, doi = {10.1007/978-3-540-31834-7\_4}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Sutner04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/UmeoHTM04, author = {Hiroshi Umeo and Masaya Hisaoka and Masato Teraoka and Masashi Maeda}, editor = {Maurice Margenstern}, title = {Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectangular Arrays}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {223--232}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_18}, doi = {10.1007/978-3-540-31834-7\_18}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/UmeoHTM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Wagner04, author = {Klaus W. Wagner}, editor = {Maurice Margenstern}, title = {Leaf Language Classes}, booktitle = {Machines, Computations, and Universality, 4th International Conference, {MCU} 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3354}, pages = {60--81}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31834-7\_5}, doi = {10.1007/978-3-540-31834-7\_5}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Wagner04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.