Resultados da pesquisa - "Theory of computation."

Negation-limited circuit complexity of symmetric functions. Por Tanaka, Keisuke

Revisiting a result of Ko. Por Cintioli, Patrizio

Extractors and pseudorandom generators. Por Travisan, L.

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Por Kaplan, Haim

Numerical Algorithms [ejournal].

Available for University of the Philippines Diliman via Springerlink. Click here to access

Ergodicity of linear cellular automata over Zm. Por Sato, Tadakazu

ACM transactions on economics and computation.

Available for University of the Philippines Diliman via ACM Digital Library . Click here to access

Some optimal inapproximability results. Por Håstad, Johan

A unified theory of shared memory consistency. Por Steinke, Robert C.

Order [ejournal].

Available for University of the Philippines Diliman via Springerlink. Click here to access