Hacker News

And am I correct in intuiting that computing over the permutation would be NP-Complete?

The idea is that since technically all 32 bit opcodes, data representations, and encoding instructions(Unicode text, 24 bit color/audio) for computers come down to byte-sized combinations of bits (yes, there's nibbles and words and half-words too)--and these are necessarily limited to <2^32--, that any combination of bits used to represent an opcode or data are stored within the permutation, eliminating the need to store data beyond the 16GB partition.

Every bit pattern needed to move to another bit pattern is contained within the permutation.

This horrible Hello World bit bang I did on an 8bit CPU I made up is contained within the permutation, and could conceivably run against a virtualization of the CPU which would also be contained within the permutation if it were virtualized on a 32bit system.

0b00000011 0b10000110 0b00100000 0b10000010 0b00101000 0b10000001 0b01000100 0b10011100 0b10100110 0b00100101 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00100110 0b10000001 0b01000110 0b10011001 0b01000100 0b10011100 0b10100110 0b10100110 0b00101111 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00100000 0b10000100 0b10100110 0b00010111 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00101111 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00110010 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00100110 0b10000001 0b01000110 0b10011001 0b01000100 0b10011100 0b10100110 0b00100100 0b10000001 0b01000100 0b10011001 0b01000100 0b10011100 0b10100110 0b00100001 0b10000100 0b10100110

The permutation, being a tape of 1s and 0s could then be acted upon by a multi-state machine to reproduce the actions necessary to play an audio file or execute a program without any additional data storage.

Has this been theorized before? Is it the sort of thing that is so obvious that it's taken for granted and not worth discussion? Is the NP-hardness of it so astronomical only the insane could and would conceive of such a folly?

Not the Turing Machine bit, obviously, but that all representations of data and program execution for any 32 bit system are necessarily contained within a permutation of the 32bit space?

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

Points: 1

# Comments: 0

Article URL: https://www.npr.org/2024/11/05/nx-s1-5179832/recreational-weed-legal-election-states

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

Points: 1

# Comments: 0

Dear Parents,

I’ve created a JavaScript coding course designed for the whole family!

This course is ideal for parents eager to teach their kids the basics of coding. It covers JavaScript in the browser, using the codeguppy.com platform, which is built on the widely used p5.js library—popular in both academia and creative coding.

With nearly 700 slides of beautifully illustrated content, this course is part of my mission to support coding education. As a special offer, I’m sharing 100 copies of this course in PDF format for FREE. Don’t miss out—download it while supplies last!

Download the course in PDF format

https://codeguppy.gumroad.com/l/js/ Discount code: GIVEAWAY (Enter the code, and the price will update to $0.00)

Printeed edition ================

Preview the printed edition on YouTube: https://www.youtube.com/shorts/uJmS-s4DKAM

Order your copy from Lulu: https://www.lulu.com/shop/marian-veteanu/illustrated-javascript-coding-course/paperback/product-kv8yky2.html?page=1&pageSize=4

Your Support Matters ====================

I’d love for as many people as possible to discover this course and the codeguppy.com platform. I don’t have a marketing budget, so if you enjoy the course, please consider sharing it on social media. Your support would mean the world!

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

Points: 1

# Comments: 1

I made this movie with some friends back in college and love it to this day. Original description -

What does the world need most? Heroes? No. Hackers. Codehackerz. In "Codehackerz" we follow the chronicles of the most super advanced computer geniuses of our age as they use their unparalleled skills to hack into a meteor that jeopardizes humanity's future.

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

Points: 1

# Comments: 0

Article URL: https://scale.com/blog/defense-llama

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

Points: 2

# Comments: 0

Firecrawl Simple is a stripped down and stable version of firecrawl optimized for self-hosting and ease of contribution.

The upstream firecrawl repo contains the following blurb:

>This repository is in development, and we're still integrating custom modules into the mono repo. It's not fully ready for self-hosted deployment yet, but you can run it locally.

Firecrawl's API surface and general functionality were ideal for our Trieve sitesearch product, but we needed a version ready for self-hosting that was easy to contribute to and scale on Kubernetes. Therefore, we decided to fork and begin maintaining a stripped down, stable version.

Fire-engine, Firecrawl's solution for anti-bot pages, being closed source is the biggest deal breaker requiring us to maintain this fork. Further, our purposes not requiring the SaaS and AI dependencies also pushes our use-case far enough away from Firecrawl's current mission that it doesn't seem like merging into the upstream is viable at this time.

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

Points: 2

# Comments: 0

Article URL: https://www.tymzap.com/blog/the-magic-of-keeping-one-abstraction-level-per-function

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

Points: 2

# Comments: 0

Article URL: https://arxiv.org/abs/2411.02319

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

Points: 2

# Comments: 0

Article URL: https://www.theverge.com/2024/11/5/24289124/mozilla-foundation-layoffs-advocacy-global-programs

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

Points: 11

# Comments: 0

Article URL: https://terralang.org/

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

Points: 1

# Comments: 0

Article URL: https://xnacly.me/posts/2024/rust-pldev/

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

Points: 2

# Comments: 0

Article URL: https://finance.yahoo.com/news/sundar-pichai-tells-google-staff-104845522.html

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

Points: 7

# Comments: 2

Article URL: https://www.paradigm.xyz/2024/11/pm-amm

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

Points: 2

# Comments: 0

Article URL: https://www.phoronix.com/news/Bcachefs-Failures-Drop-40p

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

Points: 1

# Comments: 0

Article URL: https://www.bbc.com/news/world-us-canada-69018575

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

Points: 2

# Comments: 1

Article URL: https://dorotac.eu/posts/ipv6_homenet/

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

Points: 1

# Comments: 0

Article URL: https://github.com/jamsocket/y-sweet-supabase-demo

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

Points: 1

# Comments: 0

Article URL: https://liliputing.com/pocuter-spectra-is-a-hackable-repairable-smartwatch-with-expandable-storage-and-oled-display-crowdfunding/

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

Points: 1

# Comments: 0

Article URL: https://www.washingtonpost.com/elections/2024/11/04/trump-harris-election-live-updates/

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

Points: 3

# Comments: 0

Article URL: https://blog.thea.codes/the-most-thoroughly-commented-linker-script/

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

Points: 1

# Comments: 0