Санкт-Петербургское отделение Математического института им. В.А.Стеклова РАН
ПРЕПРИНТ 07/2018
Yu. V. MATIYASEVICH
THE RIEMANN HYPOTHESIS IN COMPUTER SCIENCE
St.Petersburg Department
of V. A. Steklov Institute of Mathematics
of Russian Academy of Sciences
yumat@pdmi.ras.ru
This preprint was accepted July 4, 2018
ABSTRACT:
The Riemann Hypothesis is reformulated as the statement
that particular explicitely presented register machine with 24 registers
and 128 instructions never halts.
Key words:
Riemann Hypothesis, register machine
Ю. В. Матиясевич
Гипотеза Римана в информатике
АННОТАЦИЯ:
Гипотеза Римана переформулируется в виде утверждения, что
некоторая конкретно указанная регистровая машина с 24 регистрами и 128
инструкциями никогда не остановится.
Ключевые слова:
гипотеза Римана, регистровая машина
[Full text:
Preprint in English (.pdf.gz)]
Back to all preprints
Back to the Steklov
Institute of Mathematics at St.Petersburg