Résultats de la recherche - "Theory of computation."

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

Revisiting a result of Ko. par Cintioli, Patrizio

Extractors and pseudorandom generators. par Travisan, L.

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. par 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. par 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. par Håstad, Johan

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

Order [ejournal].

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