Hacker News: seccode

New comment by seccode in "Tell HN: Perfect – not statistical – ZKP for Kolmogorov complexity"

seccode — Mon, 24 Feb 2025 19:02:54 +0000

There is a well-known paper related to a statistical zero-knowledge proof about Kolmogorov complexity, but this proof introduced is considered a perfect ZKP

Tell HN: Perfect – not statistical – ZKP for Kolmogorov complexity

seccode — Mon, 24 Feb 2025 18:44:13 +0000

I had this idea that enumerating all strings<=len(string) constitutes a zero-knowledge proof of Kolmogorov complexity. In enumeration, the proof is "said," but the verifier has no way of retrieving the proof. This aligns with tradition ZKP principles, although this ZKP is different than most in that neither the prover nor the verifier knows the proof. I would like to know if anyone has thoughts on this idea or possible implications that you can prove Kolmogorov complexity but you can't know it

Comments URL: https://news.ycombinator.com/item?id=43163211

Points: 1

# Comments: 2

New comment by seccode in "Microsoft unveils Majorana 1 quantum processor"

seccode — Fri, 21 Feb 2025 00:21:12 +0000

I think I heard that 77 was factored as well

New comment by seccode in "QwQ: Alibaba's O1 Like Reasoning LLM"

seccode — Thu, 28 Nov 2024 01:29:01 +0000

Maybe truth here, but also Microsoft didn't lead their latest round, which isn't a great sign for their moat

New comment by seccode in "Ask HN: How are you using LLMs?"

seccode — Tue, 26 Nov 2024 03:13:46 +0000

Contract law research

New comment by seccode in "Compressor "firn" improves ZSTD by 13%"

seccode — Tue, 26 Nov 2024 03:00:46 +0000

Methodology for comparison: train zstd dictionary on enwik9. Then build my dictionary as most common words in enwik9. Mine does 13% better because of the way I discovered how you can generate dictionary replacement symbols

New comment by seccode in "Compressor "firn" improves ZSTD by 13%"

seccode — Tue, 26 Nov 2024 02:59:18 +0000

This is a direct comparison to zstd with a dictionary actually

New comment by seccode in "Cairo Airport: Is There a Worse Major Airport?"

seccode — Tue, 26 Nov 2024 02:58:06 +0000

Syracuse airport. You're telling me just because there's 2 feet of snow on the runway that you can't fly?

Compressor "firn" improves ZSTD by 13%

seccode — Tue, 26 Nov 2024 02:53:08 +0000

Article URL: https://github.com/seccode/firn

Comments URL: https://news.ycombinator.com/item?id=42242185

Points: 3

# Comments: 3

New comment by seccode in "The digits of pi are not random"

seccode — Thu, 17 Oct 2024 02:15:33 +0000

Getting higher z-scores now. But you could always just try running the code yourself

New comment by seccode in "The digits of pi are not random"

seccode — Thu, 17 Oct 2024 01:38:35 +0000

I used the z-score. How can you claim that the digits of pi are random, yet a random forest classifier predicted better than the distribution probability. Your claim implicitly means "there is no structure." The hard thing to understand is that the classifier didn't see the test set, so what structure did it learn? At the very least this is an interesting question

New comment by seccode in "The digits of pi are not random"

seccode — Sat, 12 Oct 2024 22:52:29 +0000

Better to use statistical significance tests to talk about what is "far more likely"

New comment by seccode in "The digits of pi are not random"

seccode — Sat, 12 Oct 2024 22:49:08 +0000

It doesn't predict better than even, it predicts better than the distribution probability

New comment by seccode in "[dead]"

seccode — Sat, 12 Oct 2024 22:32:05 +0000

This doesn't _break_ sha256, just opens the door to breaking sha256 with machine learning

New comment by seccode in "Ask HN: What are the biggest issues inside SW dev teams?"

seccode — Sat, 12 Oct 2024 22:25:04 +0000

Old people not listening to young people

New comment by seccode in "New vulnerability in sha256"

seccode — Sat, 12 Oct 2024 22:22:30 +0000

Would greatly appreciate any peer review for this work

New comment by seccode in "Ask HN: Do your friends and family use ChatGPT?"

seccode — Sat, 12 Oct 2024 22:12:24 +0000

My dad didn't use it for a long time but has used it now and then recently and has found it to be very impressive

New comment by seccode in "The digits of pi are not random"

seccode — Fri, 11 Oct 2024 16:47:06 +0000

Thanks this is a good point, I'll change proof to evidence

New comment by seccode in "The digits of pi are not random"

seccode — Fri, 11 Oct 2024 16:39:52 +0000

I'm not predicting the number I'm predicting number%2==0. The model predicted better than the distribution probability

New comment by seccode in "The digits of pi are not random"

seccode — Fri, 11 Oct 2024 06:49:03 +0000

Thanks for teaching me some important statistics!