Zobrazeno 1 - 10
of 23
pro vyhledávání: '"MONTOYA, J. ANDRÉS"'
Autor:
Montoya, J. Andres
We prove that the class LOGSPACE (L, for short) is different from the class NP.
Externí odkaz:
http://arxiv.org/abs/2404.16562
Autor:
Flum, Santiago, Montoya, J. Andres
We prove that NL is strictly contained in P. We get this separation as a corollary of the following result: the set of context-free languages is not contained in NL. The reader should recall that CFL is contained in DTIME(n^3)
Comment: There is
Comment: There is
Externí odkaz:
http://arxiv.org/abs/2304.04840
Autor:
Montoya, J. Andres, Nolasco, Christian
Planar automata seems to be representative of the synchronizing behavior of deterministic finite state automata. We conjecture that \v{C}erny's conjecture holds true, if and only if, it holds true for planar automata. In this paper we have gathered s
Externí odkaz:
http://arxiv.org/abs/1612.04462
Autor:
Mejia, Carolina, Montoya, J. Andres
We prove that the almost-entropic region of order four is not semialgebraic, we get as a corollary the well-known Theorem of Matus, which asserts that this region is not polyhedral
Comment: 9 pages The paper has been withdrawn by the authors due
Comment: 9 pages The paper has been withdrawn by the authors due
Externí odkaz:
http://arxiv.org/abs/1510.02658
Autor:
Montoya, J. Andres, Casas, David
Publikováno v:
In Electronic Notes in Theoretical Computer Science 14 March 2016 321:23-39
Autor:
Montoya, J. Andrés, Mejía, Carolina
Publikováno v:
In Electronic Notes in Theoretical Computer Science 5 March 2013 292:71-81
Autor:
Montoya, J. Andrés, Mejía, Carolina
Publikováno v:
In Electronic Notes in Theoretical Computer Science 1 October 2009 252:229-245
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
MONTOYA, J. ANDRÉS
Publikováno v:
Revista Integración, Volume: 32, Issue: 2, Pages: 153-168, Published: DEC 2014
This year Leslie VALIANT becomes sixty five years old; we celebrate his fest with this work in which we analyze some of his major achievements. We focus our attention on those of his works for which a strong influence of Volker Strassen can be easily
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______618::9687ce60b69c72bbb6482af3ca76cc84
http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0120-419X2014000200004&lng=en&tlng=en
http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0120-419X2014000200004&lng=en&tlng=en
Publikováno v:
Journal of Mathematical Chemistry; Jun2018, Vol. 56 Issue 6, p1782-1810, 29p