×

Found 17 Documents (Results 1–17)

Complexity of inferring local transition functions of discrete dynamical systems. (English) Zbl 1465.68128

Drewes, Frank (ed.), Implementation and application of automata. 20th international conference, CIAA 2015, Umeå, Sweden, August 18–21, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9223, 21-34 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Fundamental problems in computing. Essays in honor of Professor Daniel J. Rosenkrantz. With a foreword of Richard E. Stearns. (English) Zbl 1165.68019

Dordrecht: Springer (ISBN 978-1-4020-9687-7/hbk; 978-1-4020-9688-4/ebook). xxi, 515 p. (2009).
PDFBibTeX XMLCite
Full Text: DOI

Predecessor and permutation existence problems for sequential dynamical systems. (English) Zbl 1073.68684

Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 69-80, electronic only (2003).
MSC:  68Q80 37B15
PDFBibTeX XMLCite
Full Text: EMIS

Analysis problems for sequential dynamical systems and communicating state machines. (English) Zbl 1006.37012

Sgall, Jiří (ed.) et al., Mathematical foundations of computer science 2001. 26th international symposium, MFCS 2001, Mariánské Lázně, Czech Republic, August 27-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2136, 159-172 (2001).
MSC:  37B15 68Q25 68R10
PDFBibTeX XMLCite

Gardens of Eden and fixed points in sequential dynamical systems. (English) Zbl 1017.68055

Discrete models: combinatorics, computation, and geometry. Proceedings of the 1st international conference (DM-CCG), Paris, France, July 2-5, 2001. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD), Discrete Math. Theor. Comput. Sci., Proc. AA, 95-110, electronic only (2001).
MSC:  68Q17 68Q25
PDFBibTeX XMLCite
Full Text: EMIS

Approximation schemes using \(L\)-reductions. (English) Zbl 1044.68943

Thiagarajan, P. S. (ed.), Foundations of software technology and theoretical computer science. 14th conference, Madras, India, December 15-17, 1994. Proceedings. Berlin: Springer-Verlag (ISBN 3-540-58715-2 /SC). Lect. Notes Comput. Sci. 880, 342-353 (1994).
MSC:  68W25 68R10
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

Software