𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - Three applications of Kolmogorov-complexity

✍ Scribed by Reisch, Stefan; Reisch, Stefan; Reisch, Stefan; Reisch, Stefan; Schnitger, Georg; Schnitger, Georg; Schnitger, Georg; Schnitger, Georg

Book ID: 120199451
Publisher: IEEE
Year: 1982
Weight: 577 KB
Category: Article
DOI: 10.1109/SFCS.1982.96

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE 23rd Annual Symposium on Foundatio

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - Probabilistic analysis of some bin-packing problems

✍ Karmarkar, Narendra; Karmarkar, Narendra; Karmarkar, Narendra; Karmarkar, Narend 📂 Article 📅 1982 🏛 IEEE ⚖ 494 KB

[IEEE 23rd Annual Symposium on Foundatio

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - Inferring a sequence generated by a linear congruence

✍ Plumstead, Joan B.; Plumstead, Joan B.; Plumstead, Joan B.; Plumstead, Joan B. 📂 Article 📅 1982 🏛 IEEE ⚖ 795 KB

[IEEE 23rd Annual Symposium on Foundatio

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - On the program size of perfect and universal hash functions

✍ Mehlhorn, Kurt; Mehlhorn, Kurt; Mehlhorn, Kurt; Mehlhorn, Kurt 📂 Article 📅 1982 🏛 IEEE ⚖ 543 KB

[IEEE 23rd Annual Symposium on Foundatio

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem

✍ Shamir, Adi; Shamir, Adi; Shamir, Adi; Shamir, Adi 📂 Article 📅 1982 🏛 IEEE ⚖ 805 KB

[IEEE 23rd Annual Symposium on Foundatio

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - A polynomial-time reduction from bivariate to univariate integral polynomial factorization

✍ Kaltofen, Erich; Kaltofen, Erich; Kaltofen, Erich; Kaltofen, Erich 📂 Article 📅 1982 🏛 IEEE ⚖ 743 KB

[IEEE 24th Annual Symposium on Foundatio

[IEEE 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - Tucson, AZ, USA (1983.11.7-1983.11.9)] 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - Generalized Kolmogorov complexity and the structure of feasible computations

✍ Hartmanis, Juris 📂 Article 📅 1983 🏛 IEEE ⚖ 906 KB