{"entities":{"Q5941715":{"pageid":8118517,"ns":120,"title":"Item:Q5941715","lastrevid":25465868,"modified":"2024-03-04T22:44:18Z","type":"item","id":"Q5941715","labels":{"en":{"language":"en","value":"Machines, computations, and universality. 3rd international conference, MCU 2001, Chi\u015fin\u01ceu, Moldova, May 23--27, 2001. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1636373"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941715$CDA87031-CA22-4687-A550-0491F0AA3E9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5154dac7bcc35e6e6e6cdb03a2aa90895c22656a","datavalue":{"value":{"text":"Machines, computations, and universality. 3rd international conference, MCU 2001, Chi\u015fin\u01ceu, Moldova, May 23--27, 2001. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941715$26DCB044-2B6E-4B20-A9BB-D82A45D1F13F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f645a44485908ebdbce3b35988428be8774a8171","datavalue":{"value":"0967.00075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941715$D4E52602-9440-4C74-99F4-3159AF8E9672","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941715$B05CF5A6-5B61-4126-ACB5-E033616414AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3190f357053ae1b7a6692b25e4aa81e02b63efa","datavalue":{"value":{"time":"+2001-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941715$B6CA222D-4F99-4DC2-B44C-DA42289E8FFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"123ddb460625009f95248ba9169e699b6135d8ec","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding colloquium (2nd, 1998) has been reviewed (see Zbl 0948.00049).  Indexed articles:  \\textit{Baiocchi, Claudio}, Three small universal Turing machines, 1-10 [Zbl 0986.68032]  \\textit{Ben-Hur, Asa; Siegelmann, Hava T.}, Computation in gene networks, 11-24 [Zbl 0984.68069]  \\textit{Gruska, Jozef; Imai, Hiroshi}, Power, puzzles and properties of entanglement, 25-68 [Zbl 0984.81019]  \\textit{Karhum\u00e4ki, Juhani}, Combinatorial and computational problems on finite sets of words, 69-81 [Zbl 0984.68118]  \\textit{Mart\u00edn-Vide, Carlos; P\u0103un, Gheorghe}, Computing with membranes (P systems): Universality results, 82-101 [Zbl 0984.68070]  \\textit{Morita, Kenichi}, A simple universal logic element and cellular automata for reversible computing, 102-113 [Zbl 0984.68512]  \\textit{S\u00e9nizergues, G\u00e9raud}, Some applications of the decidability of DPDA's equivalence, 114-132 [Zbl 0984.68096]  \\textit{Zakharov, Vladimir A.}, The equivalence problem for computational models: Decidable and undecidable cases, 133-152 [Zbl 0984.68075]  \\textit{Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo}, Two normal forms for rewriting P systems, 153-164 [Zbl 0984.68510]  \\textit{Blondel, Vincent D.; Cassaigne, Julien; Nichitiu, Codrin}, On a conjecture of K\u016frka. A Turing machine with no periodic configurations, 165-176 [Zbl 0984.68072]  \\textit{Caucal, Didier}, On the transition graphs of Turing machines, 177-189 [Zbl 0984.68073]  \\textit{Ciobanu, Gabriel; Rotaru, Mihai}, JC-nets, 190-201 [Zbl 0984.68112]  \\textit{Fernau, Henning}, Nonterminal complexity of programmed grammars, 202-213 [Zbl 0984.68090]  \\textit{Freund, Rudolf; P\u0103un, Gheorghe}, On the number of non-terminal symbols in graph-controlled, programmed and matrix grammars, 214-225 [Zbl 0984.68091]  \\textit{Frisco, Pierluigi}, A direct construction of a universal extended H system, 226-239 [Zbl 0984.68087]  \\textit{Iwamoto, Chuzo; Tateishi, Katsuyuki; Morita, Kenichi; Imai, Katsunobu}, Speeding-up cellular automata by alternations, 240-251 [Zbl 0984.68108]  \\textit{Kutrib, Martin}, Efficient universal pushdown cellular automata and their application to complexity, 252-263 [Zbl 0984.68110]  \\textit{La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo}, Firing squad synchronization problem on bidimensional cellular automata with communication constraints, 264-275 [Zbl 0984.68109]  \\textit{Mutyam, Madhu; Krithivasan, Kamala}, P systems with membrane creation: Universality and efficiency, 276-287 [Zbl 0984.68074]  \\textit{Naughton, Thomas J.; Woods, Damien}, On the computational power of a continuous-space optical model of computation, 288-299 [Zbl 0984.68507]  \\textit{Sadowski, Zenon}, On a P-optimal proof system for the set of all satisfiable Boolean formulas (SAT), 300-307 [Zbl 0984.03045]  \\textit{Sos\u00edk, Petr}, D0L system + Watson-Crick complementarity = universal computation, 308-319 [Zbl 0984.68088]","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$DE05DDA9-7300-429B-8BB5-8460D1403DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941715$D269B8C7-7AD1-4A7F-BC17-368F64D31E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941715$A0CFAD6D-12F4-458D-AECC-26E3C2983EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"227c088bc2b7e19d491f6e7918b4a90313a30b42","datavalue":{"value":"1636373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941715$AEE488F0-8D12-45F9-8FFF-996B4AF1E582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c23b7b1b2a35d0c1a7bd07095dfb28cf65a65f","datavalue":{"value":"Metz (France)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$7ABC1158-0B3E-4EA8-A292-20338024BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$E6DB32AC-366F-43FD-AAFA-DDC339824864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d83ae477e518ffecea78688f13a2aaaeca13299","datavalue":{"value":"Conference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$2E3AE5C6-68D4-45AF-AA64-25E52A804FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bb3f056c080cc5a7180ce34d45b85b0a75dbd56","datavalue":{"value":"MCU 2001","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$BDFDCEFC-31B8-4E6C-89C3-A22762F505B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d287cda6f1852420ae8a779efd3109a846ecefa4","datavalue":{"value":"Machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$9A537ED3-4F76-4CBB-B696-A29C905BB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b05ba1bf604da078bb74d3f50289ed7a5183c7","datavalue":{"value":"Computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$199B816E-F91F-448B-89EB-0FCA3B6FCC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577b0f50a121bbc601715c90ffd3179bcb241df1","datavalue":{"value":"Universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941715$A31B1F85-B2D5-47F0-8C3D-17811297B6DA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941715$FD873AAE-E527-4ECD-BCBC-20284970169F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941715"}}}}}