English
English Indonesia Türkçe Deutsch Español Português Pусский Français Italiano Nederlands Polski العربية ไทย Tiếng Việt 繁體中文 简体中文 日本語 한국어

#complexityclasses search results

newplatonism's profile picture. scientist by training with interests in AI, QC, and Philosophy. Movie critique, linguistic enthusiast, and full-time humanitarian, against wars and sanctions
Fred
 @newplatonism
Feb 2, 2021

Do we have class of O(1) (time) problems? #ComplexityClasses #computerScience

2
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Apr 22, 2019

Is there a relation between BBH (black box hypothesis) and SETH (strong exponential time ... cstheory.stackexchange.com/q/42752?atw=1 #complexityclasses

0
1
4
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Dec 24, 2019

Can you answer this? BPP fragment of a PSPACE complete problem cstheory.stackexchange.com/q/46084?atw=1 #complexityclasses

0
0
1
0
0
SaugataBasu4's profile picture. Professor of Mathematics, Purdue University. Interested in real algebraic and o-minimal geometry, model theory and combinatorics, and complexity theory.
Saugata Basu
 @SaugataBasu4
Dec 11, 2019

And if you ever thought that "complexity theory" should be made "categorical" -- then please take a look. Comments most welcome. Revised version of paper with Umut Isik. arxiv.org/pdf/1610.07737… #categorytheory #complexityclasses

0
0
1
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
May 15, 2020

Can you answer this? Why can MIP be restricted to just two provers? cstheory.stackexchange.com/q/46824?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Jul 19, 2022

Are there any problems whose best known algorithms have running time $n^{\log \log n}$? cstheory.stackexchange.com/q/51606?atw=1 #complexityclasses

0
0
2
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Aug 21, 2021

What is the complexity class of higher-order primitive recursion? cstheory.stackexchange.com/q/50377?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Jan 24, 2023

Can you answer this? Relativized world in which P ≠ NP = coNP cstheory.stackexchange.com/q/52408?atw=1 #complexityclasses

0
0
0
0
53
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Dec 20, 2021

Bounty offered: Complexity of type inference in the simply typed lambda calculus cstheory.stackexchange.com/q/47639?atw=1 #complexityclasses

0
0
2
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Oct 7, 2021

Can you answer this? Is it to solid to conclude APX-complete after showing a problem canno... cstheory.stackexchange.com/q/47983?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Mar 26, 2020

Can you answer this? The computer-go - The state of the art cstheory.stackexchange.com/q/46526?atw=1 #complexityclasses

0
0
0
0
0
DrSMarkham's profile picture. Dept Biostatistics, Institute of Psychiatry, Psychology & Neuroscience, King's College, Uni of London - Dept Computer Science, Birkbeck College, Uni of London
Dr S Markham
 @DrSMarkham
Jun 22, 2018

Computational Complexity; Oracle Separation of the BQP and Polynomial-Time Hierarchy Complexity Classes quantamagazine.org/finally-a-prob… @QuantaMagazine #QuantumComputing #ComplexityClasses #BlackBoxModel #BQP #PH

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Oct 17, 2022

Can you answer this? Computation with cellular automata in practice cstheory.stackexchange.com/q/51999?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Jan 24, 2023

Can you answer this? Relativized world in which P ≠ NP = coNP cstheory.stackexchange.com/q/52408?atw=1 #complexityclasses

0
0
0
0
53
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Oct 17, 2022

Can you answer this? Computation with cellular automata in practice cstheory.stackexchange.com/q/51999?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Jul 19, 2022

Are there any problems whose best known algorithms have running time $n^{\log \log n}$? cstheory.stackexchange.com/q/51606?atw=1 #complexityclasses

0
0
2
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Dec 20, 2021

Bounty offered: Complexity of type inference in the simply typed lambda calculus cstheory.stackexchange.com/q/47639?atw=1 #complexityclasses

0
0
2
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Oct 7, 2021

Can you answer this? Is it to solid to conclude APX-complete after showing a problem canno... cstheory.stackexchange.com/q/47983?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Aug 21, 2021

What is the complexity class of higher-order primitive recursion? cstheory.stackexchange.com/q/50377?atw=1 #complexityclasses

0
0
0
0
0
newplatonism's profile picture. scientist by training with interests in AI, QC, and Philosophy. Movie critique, linguistic enthusiast, and full-time humanitarian, against wars and sanctions
Fred
 @newplatonism
Feb 2, 2021

Do we have class of O(1) (time) problems? #ComplexityClasses #computerScience

2
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
May 15, 2020

Can you answer this? Why can MIP be restricted to just two provers? cstheory.stackexchange.com/q/46824?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Mar 26, 2020

Can you answer this? The computer-go - The state of the art cstheory.stackexchange.com/q/46526?atw=1 #complexityclasses

0
0
0
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Dec 24, 2019

Can you answer this? BPP fragment of a PSPACE complete problem cstheory.stackexchange.com/q/46084?atw=1 #complexityclasses

0
0
1
0
0
SaugataBasu4's profile picture. Professor of Mathematics, Purdue University. Interested in real algebraic and o-minimal geometry, model theory and combinatorics, and complexity theory.
Saugata Basu
 @SaugataBasu4
Dec 11, 2019

And if you ever thought that "complexity theory" should be made "categorical" -- then please take a look. Comments most welcome. Revised version of paper with Umut Isik. arxiv.org/pdf/1610.07737… #categorytheory #complexityclasses

0
0
1
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Apr 22, 2019

Is there a relation between BBH (black box hypothesis) and SETH (strong exponential time ... cstheory.stackexchange.com/q/42752?atw=1 #complexityclasses

0
1
4
0
0
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields
CSTheory SE
 @StackCSTheory
Oct 30, 2018

Can you answer this? "Berman-Hartmanis Conjecture Separates NP From All Super-Poly. DTIME ... cstheory.stackexchange.com/q/41815?atw=1 #complexityclasses

0
0
1
0
0
No results for "#complexityclasses"

Something went wrong.


Something went wrong.


United States Trends