English
Related papers

Related papers: Take-home Complexity

200 papers

We propose a method for characterizing large complex networks by introducing a new matrix structure, unique for a given network, which encodes structural information; provides useful visualization, even for very large networks; and allows…

Disordered Systems and Neural Networks · Physics 2008-02-28 J. P. Bagrow , E. M. Bollt , J. D. Skufca , D. ben-Avraham

A good process model is expected not only to reflect the behavior of the process, but also to be as easy to read and understand as possible. Because preferences vary across different applications, numerous measures provide ways to reflect…

Formal Languages and Automata Theory · Computer Science 2024-08-23 Patrizia Schalk , Adam Burke , Robert Lorenz

The necessity of the FORM project is discussed. Then the evolutionary needs in particle physics are considered, looking at the trends over the years. A guess is made at what will be needed in the (near) future. The whole is concluded with…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. A. M. Vermaseren

While "complexity science" has achieved significant successes in several interdisciplinary fields such as economics and biology, it is only a very recent observation that legal systems -- from the way legal texts are drafted and connected…

Physics and Society · Physics 2025-01-08 Pierpaolo Vivo , Daniel M. Katz , J. B. Ruhl

These are notes from a basic course in Several Complex Variables

Complex Variables · Mathematics 2015-07-03 John Erik Fornaess

Urban systems are at the core of current sustainability concerns, and their study from a complexity perspective has a long history in several disciplines. We survey this literature and discuss future research directions relevant to…

Physics and Society · Physics 2022-09-16 Juste Raimbault , Denise Pumain

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…

Quantum Physics · Physics 2007-05-23 Lance Fortnow

This paper studies the structure of several real-world traces (including Facebook, High-Performance Computing, Machine Learning, and simulation generated traces) and presents a systematic approach to quantify and compare the structure of…

Networking and Internet Architecture · Computer Science 2019-05-22 Chen Avin , Manya Ghobadi , Chen Griner , Stefan Schmid

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

Logic · Mathematics 2025-11-07 Jason Block , Russell Miller

First year calculus is often taught in a way that is very burdensome to the student. Students have to memorize a diversity of processes for essentially performing the same task. However, many calculus processes can be simplified and…

History and Overview · Mathematics 2018-12-14 Jonathan Bartlett

National calls to transform laboratory courses by making them more discovery-based can be met by engaging students in multi-week final projects. One plausible outcome of this approach is that students may feel ownership of their projects.…

We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.

Logic · Mathematics 2026-01-14 George Barmpalias , Mingyang Wang , Xiaoyan Zhang

This book contains a large number of exercises related to different stochastic disciplines. Difficulty of the problems varies from the basic level in the first chapter up to the analysis of articles in Probability, Statistics and Computer…

One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed case that one would be wrong. In…

Computational Complexity · Computer Science 2024-05-11 Scott Aaronson

Due to the interdisciplinary nature of complex systems as a field, students studying complex systems at University level have diverse disciplinary backgrounds. This brings challenges (e.g. wide range of computer programming skills) but also…

I propose an applications-first approach for adjusting how parallel and distributed computing concepts are incorporated into curricula. By focusing on practical applications that leverage parallelism and distributed systems, this approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-17 Michelle Strout

In recent years we've seen the birth of a new field known as hamiltonian complexity lying at the crossroads between computer science and theoretical physics. Hamiltonian complexity is directly concerned with the question: how hard is it to…

Quantum Physics · Physics 2015-05-28 Tobias J. Osborne

There is currently a rapid increase in the number of challenge problem, benchmarking datasets and algorithmic optimization tests for evaluating AI systems. However, there does not currently exist an objective measure to determine the…

Artificial Intelligence · Computer Science 2020-10-06 Christopher Pereyda , Lawrence Holder

We introduce the concept of degree to classify the periods in the sense of Kontsevich. Using this notion we give some new understanding of some problems in transcendental number theory.

Number Theory · Mathematics 2011-03-02 Jianming Wan

We redesigned an advanced physics laboratory course to include a project component. The intention was to address learning outcomes such as modeling, design of experiments, teamwork, and developing technical skills in using apparatus and…

Physics Education · Physics 2022-07-06 Bei Cai , Lindsay Mainhood , Robert G. Knobel