Skip to main content
hola's user avatar
hola's user avatar
hola's user avatar
hola
  • Member for 10 years, 4 months
  • Last seen more than 1 year ago
awarded
awarded
reviewed
Approve
comment
SAT and #SAT in Quantum
If I understand correctly, the answer depends on the specific problem. If the problem has many solutions, then the quantum advantage diminishes.
comment
SAT and #SAT in Quantum
Is there any specific name to this algorithm?
revised
Loading…
awarded
revised
SAT and #SAT in Quantum
edited question
Loading…
comment
Quantum Supremacy Task
"On a very simple level, quantum computers are essentially random number generators.", I like that phrasing.
asked
Loading…
comment
Is MAX-SAT NP-hard?
I don't know, but here it says, MAX-SAT is NP-complete.
comment
Is MAX-SAT NP-hard?
Somehow I feel that wikipedia article is not correct.
awarded
revised
Loading…
Loading…
comment
How to solve T(n) = T(n-1) + n^2?
Suggested to use Tex formatting for mathematical formulae.
comment
How to solve F(n)=F(n-1)+F(n-2)+f(n) recursive function?
Suggested to use Tex formatting for mathematical formulae.
Loading…
awarded