Theory of computation (TOC)
Sponsored
Complexity Theory (TOC)
Complexity Theory Computer Science ki ek branch hai jo yeh study karti hai ki: Kuch problems ko solve karna easy kyu hota hai aur kuch problems bahut difficult kyu hoti hainYaani kisi problem ko solve karne ke liye kitna time (Time Complexity) aur kitni memory (Space Complexity) chahiye, uska analysis Complexity Theory karti hai.
Comments (0)
Comment karne ke liye please login karo.
More in Theory of computation (TOC)
- 1FINITE AUTOMATA5 min
- 2Basic Concepts and Automata Theory3 min
- 3Complexity Theory3 min
- 4NON-DETERMINISTIC FINITE AUTOMATA6 min
- 5Equivalence of NFAs and DFAs4 min
- 6Myhill–Nerode Theorem3 min
- 7Mealy and Moore Machines in TOC5 min
- 8Minimization of DFA in TOC4 min
- 9NFA- NON DETERMINISTIC FINITE AUTOMATA6 min
- 10Simulating a Deterministic Finite Automaton (DFA) and a Non-Deterministic Finite Automaton (NFA) in TOC3 min
- 11Regular Expression5 min
- 12Kleene's Theorem4 min
- 13Arden's Theorem in TOC6 min
- 14Pumping Lemma for Regular Languages5 min
- 15Regular Languages ki Decidability aur Decision Properties6 min