HNHacker News
TopNewBestAskShowJobs

kevinwang

1,443 karma · joined April 13, 2014

probably not the kevinwang that you know

scientist.wang

submissionscomments
kevinwang··on Problems harder than NP-Complete
Consider a game like go, where board size is n. This means the game tree's branching factor is O(n). Let's say the game tree's depth is O(n) too. Then what is the size of the tree?
kevinwang··on Problems harder than NP-Complete
Seems like it wouldn't be Turing complete if you couldn't make an infinite loop
kevinwang··on The Last Gamble of Tokyo Joe
Agree, this was one of the most captivating pieces I've read in recent memory.
kevinwang··on Launch HN: Clearspace (YC W23) – Cut back on screen time
I just see "tap the notification" and "didn't get the notification?" brings me to a page that says "do not disturb active" and "you can allow clearspace anyway in Settings -> Focus".

I went to Settings->Focus->Do Not Disturb and added the Clearspace app to "Allow Notifications", but still see nothing.

Edit: ah, it's because iOS's own Screentime was blocking the Clearspace app, which was blocking the notification.

kevinwang··on I found the best anagram in English (2017)
Hm... I was prepared to be skeptical, but the winning pair is indeed a really great anagram. Good stuff!
kevinwang··on Ask HN: Most interesting tech you built for just yourself?
I just started this:

A collection of tools to pull in personal data from various sources, in the spirit of a "quantified self".

I just got it to a state yesterday where I can do do this: https://raw.githubusercontent.com/VitamintK/data-fetishism/m...

Source code: https://github.com/VitamintK/data-fetishism

Eventually I'd like to get it to the point of something like this: https://beepb00p.xyz/myinfra.html

kevinwang··on History of Math
Oh I would second this recommendation. I really really liked logicomix! I hope they make another about computer science!
kevinwang··on Alibaba breaks itself up in six
Never heard this before. Source?
kevinwang··on Terence Tao makes progress on the Collatz conjecture (2019)
Right. The theory that the parent came up with does seem like a good idea. However, you can't really expect to have been the first one to come up with this for a problem with as many iq-eyeball-hours as the collatz. Indeed, some googling suggests that this approach of matching powers of 2s and powers of 3s is one existing path for collatz adventurers: https://terrytao.wordpress.com/2011/08/25/the-collatz-conjec...

Although I don't understand it, a skim of that Terry Tao post suggests that if the statement about powers of 2 and 3 getting getting farther apart is actually true, it would be a big step towards proving the (weak) collatz.

kevinwang··on Mamihlapinatapai, Most Succinct Word
Here's an interesting article about the word: https://www.bbc.com/travel/article/20180402-mamihlapinatapai...
kevinwang··on Shortest math paper ever published [Conway and Soifer, 2004]
Here's a really interesting writeup by one of the authors explaining the history and context behind this paper: http://www.wfnmc.org/mc20101.pdf

Apparently the question posed in the title of the paper is still an open question, although both authors conjecture that the answer is "no".

previous discussion on HN (2015): https://news.ycombinator.com/item?id=10622660

Other candidates for "shortest math paper ever": https://hsm.stackexchange.com/a/14612/18150

kevinwang··on OpenAI tech gives Microsoft's Bing a boost in search battle with Google
Only 15%? I would have expected 1000% increase or so
kevinwang··on Juice
> the best games are made with toys

This could be a good explanation for why super smash bros melee is still popular 20 years later. Moving in the game is fun like playing with a toy. Great read!

kevinwang··on Show HN: Recursive LLM Prompts
This seems like iteration, not recursion. It would be an interesting example of recursion if the first prompt asks for the 7th fibonacci number, and it accomplishes this by doing two recursive calls: one for the 5th fibonacci number and one for the 6th fibonacci number. (And a base case for the 0th fibonacci number)
kevinwang··on MIT’s Barry Duncan demonstrates the power of writing in reverse
Speaking of epic palindromes, the most impressive palindromes I've ever seen are comedian demetri Martin's: https://mobile.twitter.com/DemetriMartin/status/456114627357...

And https://users.math.yale.edu/public_html/People/frame/Fractal...

kevinwang··on The little-known world of caterpillars
It's mentioned though:

> Based on a series of taxonomic calculations, Wagner was convinced that the caterpillar was the juvenile form of an exceptionally rare moth known as Ursia furtiva.

kevinwang··on The little-known world of caterpillars
Damn, that was the most fun article I've read in a long time!
kevinwang··on SETI@home is in hibernation
It's in the original Bitcoin whitepaper
kevinwang··on Testing GPT 4's code-writing capabilities with some real world problems
Eh, it's still impressive that these systems can write such good code despite pretty much just predicting the next word. I guess it's a matter of perspective. You can either be astounded by how much it can do relative to your expectations from 2018 or you can be skeptical relative to the volume of excitement. I think some excitement is also people extrapolating to the future: if predicting the next word gets you this far, what happens when you actually try to make it good?
kevinwang··on SVB Hall of Shame
Here's a defense of those critiqued here (I am uninformed, so please correct me with more nuance):

Bank runs are similar to prisoners' dilemmas. If all depositors could agree to not bank run, then they would have. Without this agreement, it does make sense to participate in the bank run (earlier is better), since if the bank run happens and you tried to be "good" by not running, you could be the one holding the bag at the end. And if the bank run doesn't happen, then no cost is incurred.

So unfortunately, a bank run is one of those situations where everyone makes really rational decisions in the absence of coordination, but the outcome is bad.

Is this a valid defense?

kevinwang··on Covering triangle with triangles [shortest math paper ever, Conway&Soifer 2004]
Also, here's a writeup by one of the authors explaining the history and context behind this paper: http://www.wfnmc.org/mc20101.pdf

Apparently the question posed in the title of the paper is still an open question, although both authors conjecture that the answer is "no".

There's previous discussion on HN (2015) but I hadn't seen it before: https://news.ycombinator.com/item?id=10622660

I found out about this through this stack exchange answer that also lists other candidates for "shortest math paper ever" by various metrics: https://hsm.stackexchange.com/a/14612/18150

kevinwang··on Show HN: I built an autopilot for the lunar lander game
And now we've gone full circle
kevinwang··on There’s no such thing as a tree phylogenetically (2021)
I think the awesome takeaway of this post isn't about the naming and categorization of things (like "tomato is a fruit" or "humans are fish") but the shocking (to me, at least) fact that trees evolved and unevolved so many different times, and not just once.
kevinwang··on ChatGPT is now finding bugs in databases
What is the training referred to in the article? Fine tuning or do they just mean hours of "in context learning" (talking to the bot)?
kevinwang··on The Lone Developer Problem
I think this is true. Single developer code is often hard to read and understand. However, team-developed code is also often hard to read and understand.
kevinwang··on Squeezing a Sokoban game into 10 lines of Haskell
Amazing
kevinwang··on Civilization 7 Is in Development
It would be a different game, but as a counterpoint: people do play and enjoy multiplayer civ.
kevinwang··on Ask HN: What is the weirdest or most surreal recent technology you have seen?
Ah, interesting. I didn't notice that. I have noticed that chatgpt is really impressive at doing rhyming poems/songs, and many of its generated poems sound similar to each other. I also don't remember raw gpt-3 being so good at poems.

So I wonder if there was substantial fine-tuning for chatgpt specifically to reward it to generate poems, in a particular style.

And here, it's "over indexing" on that and still generating poems in that familiar style

kevinwang··on Ask HN: What is the weirdest or most surreal recent technology you have seen?
I actually think the robot's poetic take matches my thinking more closely than this description

Edit:

I guess in this description dijkstras is more specific, in that dijkstras is the specific instance of A* with a zero heuristic.

But I think what HAL over here was saying is that you can use dijkstras in a superset of scenarios in which you can use (non-trivial) A*, so in that sense dijkstras is more general than A*, so it's not wrong.

kevinwang··on Ask HN: What is the weirdest or most surreal recent technology you have seen?
I agree that the output is often wrong despite looking right, but in this instance I don't see anything wrong in this example.
← PreviousPage 5 of 20Next →