×

Found 594 Documents (Results 1–100)

100
MathJax

On the average value of a function of the residual index. (English) Zbl 1475.11171

Akbary, Amir (ed.) et al., Geometry, algebra, number theory, and their information technology applications. Toronto, Canada, June, 2016, and Kozhikode, India, August, 2016. Cham: Springer. Springer Proc. Math. Stat. 251, 19-37 (2018).
MSC:  11N37 11A07
PDF BibTeX XML Cite
Full Text: DOI

The first function and its iterates. (English) Zbl 1431.11010

Butler, Steve (ed.) et al., Connections in discrete mathematics. A celebration of the work of Ron Graham. Cambridge: Cambridge University Press, 125-138 (2018).
MSC:  11A25 11N37 11N64
PDF BibTeX XML Cite
Full Text: DOI Link

The journey from NP to TFNP hardness. (English) Zbl 1402.68067

Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 60, 21 p. (2017).
MSC:  68Q15 68Q17 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits. (English) Zbl 1373.68220

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 633-643 (2016).
MSC:  68Q05 68Q17 94C10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

Biographic Reference

all top 3

Software