Knapsack problem

Formal sciences
Theoretical computer science
Theory of computation
Computational complexity th...

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (29)

Page 3 of 3

Axial Deformation in Elasticity: Fundamentals

Explores equilibrium equations, strain linearity, Hooke's law, and boundary conditions.

Markov Chain Monte Carlo: Sampling High-Dimensional Distributions

Covers Markov Chain Monte Carlo for sampling high-dimensional distributions, discussing challenges, advantages, and applications like the Knapsack Problem and cryptography.

Dynamic Programming: Fibonacci Numbers

Explores dynamic programming with Fibonacci numbers, greedy coin change algorithms, graph coloring, and knapsack variants.

Simon's Problem

Discusses Simon's Problem and deterministic computation through various equations and implications.

Financial Market Models: Arbitrage and Completeness

Explores arbitrage-free and complete financial market models, risk-neutral probabilities, structured notes pricing, and option hedging.

Optimization and Simulation: Heuristics Intensification

Explores optimization and simulation techniques, emphasizing heuristics intensification for efficient solution finding.

Algorithms Exam Preparation

Offers a recap before the Algorithms exam, covering problem-solving strategies and algorithm implementation with sample problems.

Optimization: Classical Problems

Covers classical optimization problems, brute force algorithms, and integer linear optimization.

Manufacturing Operations at Johnson & Johnson

Explores the journey and responsibilities of a vice president in pharmaceutical manufacturing at Johnson & Johnson.