Главная
Study mode:
on
You
History
Saved
In progress 0 courses
compleat 0 courses
#Art & Design #Adobe #ChatGPT #GitHub

#NP-Complete Problems

Showing: 8 courses
Harvard University

Advanced Algorithms - COMPSCI 224

3 rewiews
Explore cutting-edge algorithmic techniques through comprehensive lectures, enhancing problem-solving skills and deepening understanding of complex computational challenges.
Add to list
25 Lesons
1 day 11 hours
On-Demand
Free-Video
NPTEL

Theory of Automata, Formal Languages and Computation

1 rewiews
Explore automata theory, formal languages, and computation through grammars, finite state automata, pushdown automata, Turing machines, and advanced topics in theoretical computer science.
Add to list
42 Lesons
1 day 15 hours
On-Demand
Free-Video
Insights into Mathematics

Trying to Sidestep the SAT Problem - N J Wildberger

0 rewiews
Explores the SAT problem in Boolean algebra and logic circuits, introducing the Algebra of Boole approach as an alternative for analyzing smaller circuits and potentially addressing larger-scale issues in integrated circuit design.
Add to list
6 Lesons
28 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

A Framework for Differentiable Discovery of Graph Algorithms

0 rewiews
Explore graph algorithm discovery using deep learning and tree decomposition. Learn effective techniques for NP-complete problems with interpretable results and expanded search space.
Add to list
19 Lesons
29 minutes
On-Demand
Free-Video
Simons Institute

A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making

0 rewiews
Explore algorithms, game theory, and risk-averse decision making, covering shortest paths, NP-Complete problems, equilibria, and various risk frameworks for real-world applications.
Add to list
27 Lesons
1 hour 12 minutes
On-Demand
Free-Video
Ryan O'Donnell

Quantum Complexity - Quantum Computation at CMU

0 rewiews
Explore quantum complexity, error probabilities, and complexity classes in this advanced lecture on quantum computation and information theory.
Add to list
9 Lesons
1 hour 23 minutes
On-Demand
Free-Video
Centrum Fizyki Teoretycznej PAN

Quantum Algorithms for Search and Optimization

0 rewiews
Explore quantum algorithms for search and optimization, including recent advancements in random walk speedups, NP-complete problem improvements, and geometric problem solutions.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Kolmogorov-Seminar

Checking the Fraction of Satisfying Assignments for 3CNF

0 rewiews
Explore computational complexity theory through an analysis of satisfying assignments in 3CNF formulas, based on recent research developments and mathematical proofs.
Add to list
1 Lesons
2 hours 8 minutes
On-Demand
Free-Video