TransWikia.com

Questions Tagged with "np"

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

Problem with proving that $RP subseteq NP$ : a non-deterministic TM for a language $L in RP$

1 answer

Computer Science Asked 2 years ago by Pedro Costa

Nondeterministic polynomial time algorithm versus certificate/verifier for showing membership in NP

1 answer

Computer Science Asked 3 years ago by Atsina

Proving the language of non-primes is in NP

1 answer

Computer Science Asked 3 years ago by builderthebob00

StackOverflowException when big numbers in recursive algorithm. Optimization?

1 answer

Stack Overflow Asked 4 years ago by Ivan G

Proof of $LP$ is in $coNP$ without showing it is in $P$?

1 answer

Theoretical Computer Science Asked 3 years ago

Computing chromatic number of subcubic graphs

0 answer

Theoretical Computer Science Asked 3 years ago by Cyriac Antony

What math courses should I revisit to prepare for a CS Ph.D. (Reinforcement learning and Game Theory)?

1 answer

Theoretical Computer Science Asked 3 years ago

A clear and rigorous explanation of critical pairs and the Knuth-Bendix completion algorithm?

2 answer

Theoretical Computer Science Asked 3 years ago by Evan Aad

Büchi automata with acceptance strategy

2 answer

Theoretical Computer Science Asked 3 years ago

Reference request: Depth- (or Breadth-) first search with hints?

1 answer

Theoretical Computer Science Asked 4 years ago by wei wang

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