Вводить важливе поняття редукції many-one. Примітки Див. також Машина Поста Числення Поста Багатозначна зводимість Польські математики Математики США Люди з біполярним афективним розладом Польські євреї США Математики зі штату Нью-Йорк Американці польсько-єврейського походження Уродженці Августова Померли в Нью-Йорку