TransWikia.com

Questions Tagged with "complexity theory" (Page 2)

Explore solved questions tagged with "complexity theory" or help others by answering their unsolved questions related to "complexity theory".

Equivalence of Krom formulas tractable?

2 answer

Computer Science Asked 3 years ago

Conway's Game of Life: Is it really P-complete?

1 answer

Computer Science Asked 3 years ago by fluffysheap

can it be said that NL^NL = NL?

2 answer

Computer Science Asked 3 years ago by yankovs

Is protein folding really NP-hard and how to show that?

1 answer

Computer Science Asked 3 years ago

Why are non-Clifford gates more complex than Clifford gates?

1 answer

Quantum Computing Asked 3 years ago

Equivalence checking of quantum circuits up to error

0 answer

Quantum Computing Asked 3 years ago by Marsl

How do I construct the oracle for a general Bernstein-Vazirani circuit?

1 answer

Quantum Computing Asked 3 years ago by QuantumLearner

What is the complexity of the quantum phase estimation in Grover's algorithm?

1 answer

Quantum Computing Asked 3 years ago

Is there a quantum implementation like HashSet?

1 answer

Quantum Computing Asked 3 years ago by Jiawei Ren

Relation between approximate counting and sampling

0 answer

Quantum Computing Asked 3 years ago

Ask a Question

Get help from others!

Recent Questions

Recent Answers

Categories

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP