Сложные вычисления — в минимальном объёме памяти

У вычислительной программы есть два ресурса: время (циклы CPU) и пространство (оперативная память). Но как они заменяют друг от друга? Правда ли задачу, которая решается в полиномиальном пространстве , можно решить за полиномиальное время ? Как выяснилось, «конвертация сложности» между временем и пространством работает гораздо лучше, чем предполагалось ранее. Новые открытия математиков доказывают, что память можно использовать потрясающе эффективно. Вопрос приобретает новое измерение с учётом дерьмофикации интернета и программного обеспечения, где разработчики легко жертвуют памятью и производительностью. Возможно, в этом причина ожирения софта , на фоне упрощения интерфейсов и массового отупения пользователей .

https://habr.com/ru/companies/ruvds/articles/1011548/

#симуляция_времени #вычислительная_сложность #закон_Мура #ожирение_софта #теория_алгоритмов #временная_сложность #пространственная_сложность #O_большое #MicroQuickJS #ruvds_статьи

Сложные вычисления — в минимальном объёме памяти

По закону Мура плотность транзисторов на микросхеме удваивается каждые 24 месяца. Производительность CPU, GPU, TPU и NPU растёт уже несколько десятилетий, что привело нас вплотную к задачам эмуляции...

Хабр

Michael Russo (@mjrusso)

mquickjs(Micro QuickJS)의 WASM 빌드를 자동으로 게시하는 오픈소스 프로젝트를 공개했다는 알림입니다. 신뢰할 수 없는 코드를 실행해야 할 때 WASM 샌드박스된 JavaScript 인터프리터가 적합하며, 해당 작업은 @simonw의 탐색적 연구를 기반으로 하여 일부 해킹을 제거한 개선판이라고 설명합니다.

https://x.com/mjrusso/status/2010148935843885512

#opensource #wasm #microquickjs #sandboxing

Michael Russo (@mjrusso) on X

Just open sourced a project that automatically publishes WASM builds of mquickjs (Micro QuickJS). If you need to run untrusted code, a WASM-sandboxed JavaScript interpreter might be a very good fit. This builds upon excellent exploratory work by @simonw, removes some hacks, and

X (formerly Twitter)

QEMU and FFmpeg Founder Introduces Micro QuickJS JavaScript Engine

Fabrice Bellard, founder of QEMU and FFmpeg, has published Micro QuickJS, a minimal JavaScript engine targeting embedded and low-memory environments.

🔗 Source: https://linuxiac.com/qemu-and-ffmpeg-founder-introduces-micro-quickjs-javascript-engine/

#qemu #ffmpeg #javascript #microquickjs

QEMU and FFmpeg Founder Introduces Micro QuickJS JavaScript Engine

Fabrice Bellard, founder of QEMU and FFmpeg, has published Micro QuickJS, a minimal JavaScript engine targeting embedded and low-memory environments.

Linuxiac
Fabrice Bellard 又弄了一套 JavaScript Engine,主打極低的記憶體用量

Lobsters 上看到 Fabrice Bellard 又生了一個 JavaScript Engine 出來:「MicroQuickJS」,主打極低的記憶體用量: MicroQuickJS (aka. MQuickJS) is a Javascript engine targetted at embedded systems. It compiles and runs Javascript programs with as low as 10 kB of RAM.

Gea-Suan Lin's BLOG
🎉 Breaking news! Fabrice Bellard has released yet another tool nobody asked for: #MicroQuickJS. 🙄 Because what the world really needed was a new way to make #JavaScript even smaller and more unreadable. 😂 Thanks, Fabrice!
https://github.com/bellard/mquickjs/blob/main/README.md #BreakingNews #TechHumor #FabriceBellard #HackerNews #ngated