Skip to main content

653.03 questions

 What is an inductive proof?

What is the difference between a weak and a strong inductive proof?

Why does it feel like I missed a class between this class and the last one?

Can you use LaTeX in a Word document?

How do you use LaTeX at all?

What is a reliable way to generate an Omega estimate?

What is a reliable way to generate an Theta estimate?

What is the relationship between Omega and Theta estimates?

Comments

Post a Comment

Popular posts from this blog

thoughts on distraction

Hello faithful reader! I like to-do lists. They add order to the world and help me prioritize my time. They also gird me against being distracted. This is important because I am exceptionally able to be distracted. And I think most of us are. Given a simple situation, most of us can tell you what action we should take. However, with a little duress, a little distraction - and any one of us can be nudged in a direction we'd never normally take. The simplest, though, is simply distraction. Maybe it's letting urgent things supersede important things. Maybe it's just one more level or quest on your game before you start. Maybe it's finishing the chapter in your book before you finish your homework. Biblically, Esau [ Genesis 25 ] got distracted and traded away his birthright. The execution of this was a few chapters later - which is also how distraction works. You don't normally notice when it's happening. -: anxious :- I find it hard to focus on important things - ...
Post a Comment
Read more

thoughts on forgs

Hello faithful reader! I'm building a card game and one of the cards is that of a frog. I was struck by how easy it is to be in the territory of the unknown when we repeat words. Say a word 1000 times - and somewhere in the middle, it can feel weird on one's tongue. It even has a label:  Semantic satiation . On a related note, you can change its spelling - and potentially be newly inspired! -: frustration :- I hereby share the reality that, the day after I posted about giving space for creativity: I didn't. And I was beset with no inspiration. An excellent, gentle reminder that many, many lessons, once learned, need to be refreshed. Giving yourself the space to fail, and not quit, is priceless. -: pondering :- One of the things I'm fascinated by is our inability to genuinely see and know reality. We certainly have sensory experiences and memories. But to know what IS real we almost always need at least one other person: One person to corroborate/confirm the gathered dat...
Post a Comment
Read more

thoughts on college

Hello faithful reader! I wanted a centralized location for my musings. The hardest challenge was naming! So many abandoned blogs with cool names. Reminds me of a frequently stolen (mis)quote: There are only two hard things in Computer Science: naming things. [ attribution ] -: school :- I started taking classes again today. I'm a functioning adult, pay bills, have a family. And on some level it's like I'm in high-school again. Being on this side of it - it's actually a pleasant awkwardness -: pondering :- I watched a YouTube video on creativity - John Cleese on Creativity [ link ]. My favorite part was the reminder to leave space to be creative. Whether writing a novel, or solving a difficult problem, we need to give ourselves time. In our modern instant-feedback society, it is a good reminder to trust the process. -: idea :- Given the notion of probabilistic circuitry, I wonder if it would be possible to use machine learning to design or build a circuit that could dra...
Post a Comment
Read more