Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
arithmetization
Description:
A method of expressing logical or computational structures using arithmetic objects, often to analyze problems in mathematical logic and complexity theory.
Related topics:
Computability, Logic, AI Algorithms (16%),
History and Theory of Mathematics (15%),
Complexity and Algorithms in Graphs (9%),
Cryptography and Data Security (8%)
OpenAlex ID:
keywords/arithmetization
Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing Machines
1961
·
Marvin L. Minsky
·
Annals of Mathematics
·
795
Algebrization: A New Barrier in Complexity Theory
2009
·
Scott Aaronson
, Avi Wigderson
·
ACM Transactions on Computation Theory
·
261
Classical recursion theory : the theory of functions and sets of natural numbers
1992
·
Piergiorgio Odifreddi
·
Thammasat University Digital Collections
·
243
Design of Symmetric-Key Primitives for Advanced Cryptographic Protocols
2020
·
Abdelrahaman Aly
, Tomer Ashur
, et al.
·
IACR Transactions on Symmetric Cryptology
·
179
PDF
The Shaping of Arithmetic after C. F. Gauss’s Disquisitiones Arithmeticae
2007
·
Goldstein, Catherine
, Schappacher, Norbert
, et al.
·
Springer eBooks
·
133
Arithmetization: A new method in structural complexity theory
1991
·
L�szl� Babai
, Lance Fortnow
·
Computational Complexity
·
99
Computation Models and Function Algebras
1999
·
Studies in logic and the foundations of mathematics
·
65
Undecidability without Arithmetization
2005
·
Andrzej Grzegorczyk
·
Studia Logica
·
64
Refereed delegation of computation
2013
·
Ran Canetti
, Ben Riva
, et al.
·
Information and Computation
·
57
PDF
The Software Arts
2019
·
Warren Sack
·
The MIT Press eBooks
·
50
IP = PSPACE Using Error-Correcting Codes
2013
·
Or Meir
·
SIAM Journal on Computing
·
46
Diagonalization and self-reference
1995
·
Choice Reviews Online
·
46
Two Protocols for Delegation of Computation
2012
·
Ran Canetti
, Ben Riva
, et al.
·
Lecture notes in computer science
·
44
Algebraic Attacks against Some Arithmetization-Oriented Primitives
2022
·
Augustin Bariant
, Clémence Bouvier
, et al.
·
IACR Transactions on Symmetric Cryptology
·
42
PDF
Numerosity, Number, Arithmetization, Measurement and Psychology
1961
·
Thomas M. Nelson
, S. Howard Bartley
·
Philosophy of Science
·
42
Three universal representations of recursively enumerable sets
1978
·
James P. Jones
·
Journal of Symbolic Logic
·
41
An inside view of EXP; or, The closed fragment of the provability logic of IΔ0 + Ω1 with a prepositional constant for EXP
1992
·
Albert Visser
·
Journal of Symbolic Logic
·
38
My route to arithmetization
1997
·
SOLOMON FEFERMAN
·
Theoria
·
37
On the geometrization of the Peano curve and the arithmetization of the Hilbert curve
1992
·
Hans Sagan
·
International Journal of Mathematical Education in Science and Technology
·
36
Practical aspects of stop-loss calculations
1983
·
H.H. Panjer
, B.W. Lutek
·
Insurance Mathematics and Economics
·
35
The theory of functions and sets of natural numbers
1989
·
Piergiorgio Odifreddi
·
Elsevier eBooks
·
33
La Génesis Histórica De Los Conceptos De Razón Y Proporción Y Su Posterior Aritmetización
2023
·
Antonio M. Oller Marcén
, José María Gairín Sallán
·
Revista Latinoamericana de Investigación en Matemática Educativa
·
31
The autonomy of mathematical knowledge: Hilbert's program revisited
2010
·
Choice Reviews Online
·
31
An axiomatic approach to algebrization
2009
·
Russell Impagliazzo
, Valentine Kabanets
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
28
Complexity of Equations over Sets of Natural Numbers
2009
·
Artur Jeż
, Alexander Okhotin
·
Theory of Computing Systems
·
27
Show more works
View as search
Works count:
225
Citation count:
3,060
Year
Topic
Type