Follow and share this playlistTancar
Web playlist
RSS feed
Copy and paste the code into your website or blog to embed a playlist:Width:px
Generate code
Copy and paste the URL in your news reader to follow this Feed:Go to URL
+ Follow and share
Order
Filter
Format
Subject

Tag: "Braverman, Mark" (1)

Information Complexity and Applications
Information Complexity and Applications
mathematicsEnglish5 sep 2017880Over the past two decades, information theory has reemerged within computational complexity theory as a mathematical tool for obtaining unconditional lower bounds in a number of models, including streaming algorithms, data structures, and communication complexity. Many of these applications can be systematized and extended via the study of information complexity – which treats information ...
Pàgina