#computational-complexity

[ follow ]
Bitcoin Magazine - Bitcoin News, Articles and Expert Insights
4 months ago
Cryptocurrency

OP_CAT & Bitcoin Ossification With Blockstream's Andrew Poelstra

Rusty Russell's proposal aims to enhance Bitcoin scripts by implementing a new costing model for opcodes based on computational complexity. [ more ]
Nature
5 months ago
Data science

Randomness in computation wins computer-science 'Nobel'

Avi Wigderson wins the A. M. Turing Award for foundational contributions to the theory of computation and leadership in theoretical computer science.
Wigderson's work on computational complexity and randomness in computation reshaped understanding around the efficiency of deterministic and randomized algorithms. [ more ]
Open Data Science - Your News Source for AI, Machine Learning & more
10 months ago
Artificial intelligence

Google AI Introduces AltUp

Google AI has developed a new method called AltUp to enhance the scalability of transformer neural networks without increasing computational costs.
AltUp uses a prediction-correction mechanism and partitions token representation into equal-sized blocks to process one block at each layer, avoiding a quadratic increase in computation. [ more ]
[ Load more ]