Portal de Periódicos da CAPES

IV. Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben

1976; Springer Science+Business Media; Linguagem: Alemão

10.1007/3-540-07805-3_5

1611-3349

Joachim von zur Gathen, Malte Sieveking,

Coding theory and cryptography

e n wiederum sine v o l l s t ~n d i g e Sprache in NP ergebsn.Im l e t z t e n T a i l w i r d die R e d u z i b i l i t ~t yon ganzen Zahlen und von Polynomen b e h a n d e l t .Die Bezeichnungen sind die g l e i c h e n wie in I I I , wo auch die O-1-Kodierungen