Thank you for supporting my mission of providing free or accessible education and more.
Log in
D.R.Page
I'm a theoretical computer scientist, CS educator, and make games.
Share
Tell people about this page...
Subscription Tiers
$2.70
per month
Thank You!
0 subscribers
$4.70
per month
Special Thank You, and Supporter Access!
Thank you very much for your support. At this level, any newly produced videos will include your name in the description of the video (or, if appropriate in the video itself) as a supporter of this work; on support, Daniel Page will reach out to you in case you wish to not be named, or if you have a particular name you would like Daniel Page to use. Regardless, a video shout of those that wish to be acknowledged will be made on a regular update video on the YouTube channel.
In addition, you will be given priority when making fan video requests. Daniel Page reserves the right to determine if the topic is appropriate for the channel, or something Daniel Page would like to do. Also, you will get access to polling for future video content.
You will get access to the 1st Steps to Computer Programming Using Java notes.
0 subscribers
$9.50
per month
Basic Support
At this tier, you gain access to the written notes that supplement the more basic live stream events, such as the Big-Oh Bootcamp (includes all rewards of lower tiers).
0 subscribers
$19
per month
General Support
At this tier, you will gain access to all written notes in free video content provided by Dr. Page. Notes are in digital format. You will all rewards of tiers lower to this one.
Reward: You receive your own full digitally-signed PDF copy of Daniel Page's newest book, Advanced Data Structures: An Introduction to Data Structures and Algorithms. This 160 page book is the written note companion to Daniel's 33-part video lecture series of the same name (Advanced Data Structures). It is great for accessibility purposes, should one want a supplemental resource or simply a book with all the content in it. This book is available in other formats such as physical paperback and in kindle format on Amazon.
0 subscribers
Features
- Please support my work in making accessible and freely available Computer Science educational content.
- Support the creation of video content that is educational and entertaining.
- Support making Theoretical Computer Science more accessible to a wider population for less. No politically correct nonsense, just great education!
Pigeonhole Principle and Averaging Principle - NOTES ATTACHED
Like(0)
Dislike(0)
Posted for $4.70, $9.50, $19 tiers
How Do We Know An Algorithm is Incorrect, Shortest Paths, and Minimum Spanning Trees!
Like(0)
Dislike(0)
Posted for $4.70, $9.50, $19 tiers
Public post
Pi Day 2022 - Invited Talk!
https://youtu.be/2O1b6UBqDgQ
In the study of algorithms, we desire provably-correct algorithms that efficiently solve problems. In this talk, the area of approximation algorithms is introduced in the context of determining the existence of efficient algorithms for hard optimization problems. If P is not equal to NP, which is one possibility for the outstanding and fundamental P vs. NP problem, then for some intractable problems there may only exist polynomial-time algorithms that can compute approximately close answers to optimal solutions, but no better than multiplicatively by some “magic number”. The talk will briefly introduce a mixture of algorithms, computational complexity theory, and recent developments focusing on intractable problems intersecting scheduling and graph theory.
https://youtu.be/2O1b6UBqDgQ
In the study of algorithms, we desire provably-correct algorithms that efficiently solve problems. In this talk, the area of approximation algorithms is introduced in the context of determining the existence of efficient algorithms for hard optimization problems. If P is not equal to NP, which is one possibility for the outstanding and fundamental P vs. NP problem, then for some intractable problems there may only exist polynomial-time algorithms that can compute approximately close answers to optimal solutions, but no better than multiplicatively by some “magic number”. The talk will briefly introduce a mixture of algorithms, computational complexity theory, and recent developments focusing on intractable problems intersecting scheduling and graph theory.
On March 14, 2022 I delivered this talk for University of Regina's Pi Day Event (with the Dept. of Math & Stats), organized by the Mathematics, Actuarial Science, and Statistics Student Society (MASS). I am very thankful for their invitation to give this talk! Thank you for the time to talk about Algorithms!
Remark: I did not mention it properly given the time constraints, but Svensson in 2010 proved P|prec|Cmax has no 2-\epsilon approximation algorithm, relying on assumptions of a variant of the Unique Games Conjecture. So if you believe that variant is true, then List Scheduling is optimal with respect to the approximation ratio!
Have a beautiful day!
Like(0)
Dislike(0)
See something you like? Subscribe to see even more!
The subscription gives you:
- Access to Star's profile content.
- Ability to support your Star by contributing – one-time or recurring.
- Means to reaching out to the Star directly via Instant Messenger.
Star Stats
60 posts
Other stars
Fake Plastic Heads
I'm producing electronic music with bits of noise, glitch, IDM and industrial - recording as "Fake Plastic Heads" for many years now. You can find my music on Spotify.
Stevie Knight
What up, What up, What up Its ya boy, Stevie Knight
Pixel Bamboo Software
Pixel Bamboo Software is an Independent Games Developer based in the UK. Developing and publishing games for the Nintendo Switch.
pianoguitarnoel
Music education content specifically created to further subscribers' guitar/ piano/music skills & knowledge.
CarlosGomezArtist
Fun and sexy comic book related art!
