Advanced-Heuristics-and-Algorithms-in-Python

Copilot assisted algorithms and heuristics

Parallel

Information on CUDA with Numba For using CUDA you must create an activate conda:

conda create
conda create --name myenv
conda activate myenv
conda init bash

Probability

• Roulette simulator:

python probability/roulette.py spin --count 10000 --color="black"

• Poker similator (run make install then)

python probability/poker.py interactive --rounds 5

Algorithms

• dijkstra shortest path
• merge sort

Equations

David Sumpter's 10 Equations

• Judgment Equation: Bayes
• Betting Equation
• Confidence Equation
• Skill Equation: Markov
• Influencer Equation
• Market Equation
• Advertising Equation
• Reward Equation
• Learning Equation
• Universal Equation

Week 2 algo translations

• Using advanced features of copilot labs to translate algo

Languages installed via .devcontainer and verified can translate

• Ruby
• Rust

Week 1

• command-line tool that accepts arbitrary cities and finds shortest path using greedy random similuations
• greedy coin cli

Research Topic to Explore in Future

• Outlier Detection
• Predator/Prey
• Evalutionary Algorithms

References

• Ten Equations
• MIT intro algorithms