Showing 4,341 - 4,360 results of 4,468 for search '"Theoretical computer science"', query time: 0.28s Refine Results
  1. 4341
  2. 4342
  3. 4343

    Big Toy Models: Representing Physical Systems As Chu Spaces by Abramsky, S

    Published 2009
    “…This approach has often been fruitful in Logic and Theoretical Computer Science. Rather than seeking to construct a simplified toy model, we aim for a 'big toy model', in which both quantum and classical systems can be faithfully representedandemdash;as well as, possibly, more exotic kinds of systems. …”
    Report
  4. 4344

    Improving Priority Promotion for Parity Games by Benerecetti, M, Dell'Erba, D, Mogavero, F

    Published 2016
    “…Parity games are two-player infinite-duration games on graphs that play a crucial role in various fields of theoretical computer science. Finding efficient algorithms to solve these games in practice is widely acknowledged as a core problem in formal verification, as it leads to efficient solutions of the model-checking and satisfiability problems of expressive temporal logics, e.g., the modal µCalculus. …”
    Conference item
  5. 4345
  6. 4346
  7. 4347

    Solving parity games via priority promotion by Benerecetti, M, Dell Erba, D, Mogavero, F

    Published 2016
    “…Parity games also have great practical interest, as they arise in many fields of theoretical computer science, most notably logic, automata theory, and formal verification. …”
    Conference item
  8. 4348
  9. 4349

    Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines. by Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit

    Published 2014-01-01
    “…Drawing on various notions from theoretical computer science, we present a novel numerical approach, motivated by the notion of algorithmic probability, to the problem of approximating the Kolmogorov-Chaitin complexity of short strings. …”
    Get full text
    Article
  10. 4350

    Models of Quantum Complexity Growth by Fernando G.S.L. Brandão, Wissam Chemissany, Nicholas Hunter-Jones, Richard Kueng, John Preskill

    Published 2021-07-01
    “…The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high-energy physics. …”
    Get full text
    Article
  11. 4351
  12. 4352
  13. 4353

    The 2013 Newton Institute Programme on polynomial optimization by Letchford, Adam N, Lasserre, Jean B, Steurer, David, Letchford, Adam N., Lasserre, Jean B., Parrilo, Pablo A.

    Published 2016
    “…There are applications of PO in a surprisingly wide variety of contexts, including, for example, operational research, statistics, applied probability, quantitative finance, theoretical computer science and various branches of engineering and the physical sciences. …”
    Get full text
    Get full text
    Article
  14. 4354
  15. 4355

    6.854J / 18.415J Advanced Algorithms, Fall 2001 by Goemans, Michel

    Published 2001
    “…It is especially designed for doctoral students interested in theoretical computer science.…”
    Get full text
  16. 4356

    Robust learning for optimization: navigating samples and noise by Yang, Chunxue

    Published 2023
    “…This thesis applies robust learning for optimization to two theoretical computer science domains: auction design and combinatorial optimization, with the goal of developing robust algorithms that can efficiently output near-optimal solutions despite the presence of randomness or noise.…”
    Get full text
    Thesis-Doctor of Philosophy
  17. 4357
  18. 4358
  19. 4359
  20. 4360

    Learning to round for discrete labeling problems by Mohapatra, P, Jawahar, C, Mudigonda, P

    Published 2018
    “…The problem of identifying an accurate rounding procedure has mainly been tackled in the theoretical computer science community through mathematical analysis of the worst-case. …”
    Conference item