Jump to content

Talk:Locally testable code

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Saung Tadashi (talk | contribs) at 14:43, 27 November 2021 (About open question whether there are any locally testable codes of linear size and Irit Dinur et al. result: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconComputing Stub‑class
WikiProject iconThis article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StubThis article has been rated as Stub-class on Wikipedia's content assessment scale.
???This article has not yet received a rating on the project's importance scale.

About open question whether there are any locally testable codes of linear size and Irit Dinur et al. result

I am not an expert on this area, but I think it would be nice having "local size" defined in the Limits section. Also, how this limit is connected with the recent result of Irit Dinur and her co-authors. - Saung Tadashi (talk) 14:43, 27 November 2021 (UTC)[reply]