How Many Valid JSON Strings Are There?
Posted3 months agoActive3 months ago
qntm.orgTechstory
calmneutral
Debate
0/100
JSONCombinatoricsTheoretical Computer Science
Key topics
JSON
Combinatorics
Theoretical Computer Science
The article explores the theoretical question of counting the number of valid JSON strings, sparking interesting discussion on the limits of JSON and its theoretical underpinnings.
Snapshot generated from the HN discussion
Discussion Activity
Light discussionFirst comment
2d
Peak period
1
48-54h
Avg / period
1
Key moments
- 01Story posted
Sep 25, 2025 at 6:47 AM EDT
3 months ago
Step 01 - 02First comment
Sep 27, 2025 at 10:35 AM EDT
2d after posting
Step 02 - 03Peak activity
1 comments in 48-54h
Hottest window of the conversation
Step 03 - 04Latest activity
Sep 27, 2025 at 10:35 AM EDT
3 months ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
ID: 45371359Type: storyLast synced: 11/20/2025, 6:48:47 PM
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
Then, it would be cool to fuzz a JSON parser and whenever the fuzzer encounters a string that the parser accepts, check if it's enumerated.
I bet this would find some cool corner cases!