Decision problems arising from knapsack transformations

Arto Salomaa

Skip to main content Skip to main navigation menu Skip to site footer

Decision problems arising from knapsack transformations

Arto Salomaa

Downloads

Download data is not yet available.

PDF

Published

1990-01-01

How to Cite

Salomaa, A. (1990). Decision problems arising from knapsack transformations. Acta Cybernetica, 9(4), 419-440. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3385

Download Citation

Issue

Vol 9 No 4 (1990)

Section

Regular articles

Most read articles by the same author(s)

Zoltán Ésik, Arto Salomaa, On two problems of A. Salomaa , Acta Cybernetica: Vol 2 No 4 (1976)
Arto Salomaa, Equality sets for homomorphisms of free monoids , Acta Cybernetica: Vol 4 No 1 (1978)
Lila Kari, Grzegorz Rozenberg, Arto Salomaa, Generalized DOL trees , Acta Cybernetica: Vol 12 No 1 (1995)
Valeria Mihalache, Arto Salomaa, Growth functions and length sets of replicating systems , Acta Cybernetica: Vol 12 No 3 (1996)
Lucian Ilie, Arto Salomaa, On regular characterizations of languages by grammar systems , Acta Cybernetica: Vol 12 No 4 (1996)
Arto Salomaa, Watson-Crick walks and roads on DOL graphs , Acta Cybernetica: Vol 14 No 1 (1999)
Alexandru Mateescu, Arto Salomaa, Sheng Yu, Factorizations of languages and commutativity conditions , Acta Cybernetica: Vol 15 No 3 (2002)
Arto Salomaa, Two-step simulations of reaction systems by minimal ones , Acta Cybernetica: Vol 22 No 2 (2015)
Yo-Sub Han, Arto Salomaa, Kai Salomaa, Ambiguity, nondeterminism and state complexity of finite automata , Acta Cybernetica: Vol 23 No 1 (2017)