Final Project Prep (everyone submit)
- Due Nov 14, 2021 by 11:59pm
- Points 15
- Submitting a text entry box
Final Project Description
- Pick an advanced topic in automata/computability/complexity
- Apply it in Golang with a real-world example
-
Teach it to us (15 minute slots during final)
- Motivate problem (what do we do with/without it?)
- Introduce topic
- Explain it simply (3 main points)
- Show how it solves your motivated problem
- Show/demo 3 examples (including one built in Golang)
- Answer Questions
- (Optional) add this to your resume under independent research / projects
Example Resume blurb for Monte Carlo Algorithms:
Monte Carlo Stock Simulator
- Simulated stock trend forecasts using pseudo-random generators on historical models
- Built a prediction model for AAPL based on RSI and MACD using GoLang, PostgresSQL
- Validated model against actual market performance, altered for fit using Pareto distribution
Final Project Topics
Pick a topic from the categories below, or send prof a request to research any other theoretical model / system.
Advanced TM Variants: Quantum, Probabilistic
Games: Conways Game of Life, Game Theory, Game Design
Finance: Black Scholes Option Valuation, Monte Carlo Algorithms, Gradient Descent
Theoretical Math/Sys: Elliptic Curve Cryptography, Random Number Generators, Turing’s Bombe, Interactive Proof Systems
Intractability: Hierarchy Theorems, Relativization, Circuit Complexity
Crypto: Byzantine Fault Tolerance, Network “Difficulty”, Proof of Work, Proof of Stake
Project Start
Answer the following:
1. Who are your group members (including yourself).
2. What is your Theoretical Topic?
3. Rate your personal interest in this topic (1-4).
-
- I'm only doing this because I have to
- There is a little flicker of interest in my otherwise burnt-out academic heart
- I'm curious, and I would probably enjoy seeing how it works
- I wish we had more time to cover this, the implications of it seem important to me / my future career/research
Project Timeline
Estimate (time box) 1 hour in class, 1 hour out of class per each session. In-class work sessions before final:
- Finalize subtopic, scope, application. Find actual ways to learn.
- Learn, recreate, find example 1.
- Learn, recreate, find example 2.
- Learn, recreate, find example 3.
- Build
- Build, finalize, prep talk