Feed aggregator

Ask HN: Can all of 32bit computing fit within a single 16GB permutation of 2^32?

Hacker News - Tue, 11/05/2024 - 6:24pm

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

Categories: Hacker News

Giveaway: Illustrated JavaScript Coding Course (For Families)

Hacker News - Tue, 11/05/2024 - 6:22pm

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

Categories: Hacker News

Show HN: Codehackerz" – Elite hackers must hack a meteor to save humanity [video]

Hacker News - Tue, 11/05/2024 - 6:21pm

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

Categories: Hacker News

Show HN: Firecrawl-Simple – Stable fork of Firecrawl optimized for self-hosting

Hacker News - Tue, 11/05/2024 - 6:18pm

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

Categories: Hacker News

GenXD: Generating Any 3D and 4D Scenes

Hacker News - Tue, 11/05/2024 - 6:05pm

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

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

Points: 2

# Comments: 0

Categories: Hacker News

Terra: A low-level counterpart to Lua

Hacker News - Tue, 11/05/2024 - 6:03pm

Article URL: https://terralang.org/

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

Points: 1

# Comments: 0

Categories: Hacker News

Best Soda Makers to Buy in 2024: Get the Best Bubbly With These Top-Rated Machines

CNET Feed - Tue, 11/05/2024 - 6:00pm
Mix and match flavors to make your own deliciously fizzy drinks at home with these top soda makers.
Categories: CNET

Best Immunity Supplements for 2024

CNET Feed - Tue, 11/05/2024 - 5:57pm
Your immune system needs all it can get to help you stay healthy. These supplements will help you support your immune system with whatever it may be missing.
Categories: CNET

Pages