Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality

Article Properties
Abstract
Cite
Grochow, Joshua A. “Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality”. Theory of Computing Systems, vol. 67, no. 3, 2023, pp. 627-69, https://doi.org/10.1007/s00224-023-10118-y.
Grochow, J. A. (2023). Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality. Theory of Computing Systems, 67(3), 627-669. https://doi.org/10.1007/s00224-023-10118-y
Grochow, Joshua A. “Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality”. Theory of Computing Systems 67, no. 3 (2023): 627-69. https://doi.org/10.1007/s00224-023-10118-y.
Grochow JA. Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality. Theory of Computing Systems. 2023;67(3):627-69.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Disjoint NP-Pairs and Propositional Proof Systems

 ACM SIGACT News 4 2014
Complexity classes of equivalence problems revisited Information and Computation
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 6 2011
The complexity of unions of disjoint sets Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 4 2008
Splitting NP-Complete Sets SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 8 2008
Autoreducibility, mitoticity, and immunity Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 10 2007