Missile Defense Is NP-Complete
https://smu160.github.io/posts/missile-defense-is-np-complete/
#HackerNews #MissileDefense #NPComplete #Algorithms #ComputerScience #HackerNews
Missile Defense Is NP-Complete
https://smu160.github.io/posts/missile-defense-is-np-complete/
#HackerNews #MissileDefense #NPComplete #Algorithms #ComputerScience #HackerNews
My data have not been verified but my work is highly reproducible.
- Downloads (csv, img, dump) ➡️ https://decompwlj.com/
- Algorithms ➡️ https://oeis.org/wiki/Decomposition_into_weight_*_level_%2B_jump#Algorithms
#decompwlj #math #mathematics #maths #sequence #OEIS #Downloads #Algorithms #numbers #primes #PrimeNumbers #FundamentalTheoremOfArithmetic #sequences #NumberTheory #classification #integer #decomposition #number #theory #equation #graphs #sieve #fundamental #theorem #arithmetic #research #PARIGP
Meet the Gods of AI Warfare
https://fed.brid.gy/r/https://www.wired.com/story/project-maven-katrina-manson-book-excerpt/
📢 Don't miss today's #DiSCourseSeminar with guest speaker Melanie Fink from Leiden University on the Right to a Human Explanation of Algorithmic Decision-Making. 📢
The talk takes place at 15:00 at the Digital Science Center of @uniinnsbruck, Innrain 15, 6020 Innsbruck on the 1st floor.
More info: https://www.uibk.ac.at/en/disc/events/discourse-fink/
#DigitalScience #Innsbruck #EULaw #Justice #Regulation #DigitalTechnologies #Algorithms #DecisionMaking #AI #LeidenUniversity #Research
#Development #Approaches
Naturalest sort · Ways to order strings in a human-friendly way https://ilo.im/16bgfe
_____
#Programming #Coding #Sorting #Algorithms #JavaScript #AI #WebDev #Frontend #Backend #Comparisons
My memory isn't getting worse, it's just using exponential decay - by Matthew Kim
https://chunkofcoal.com/posts/exponential-decay/
#WebAssembly #WASM #DataStructure #Algorithm #Algorithms #Rust #RustLang
Impagliazzo's Five Worlds
https://www.youtube.com/watch?v=9Rs9_cIEbWY
"A Personal View of Average-Case Complexity" by R. Impagliazzo (1995)
Algorithmica: P = NP, Hard problems are easy to solve. Optimization is effortless.
Heuristica: NP is hard in the worst case, but easy on average.We can't prove problems are easy, but they usually are in practice.
Pessiland: Hard-on-average problems exist, but one-way functions do not.We can't solve problems, but we also can't do cryptography. The worst case.
Minicrypt: One-way functions exist. Private-key cryptography (AES, SHA) is possible, but public-key is not.
Cryptomania: Public-key cryptography is possible. Oblivious transfer and secure multi-party computation exist.