Basic Algorithms Research Copenhagen (BARC)

Basic Algorithms Research Copenhagen (BARC) seeks fundamental understanding of the complexity of algorithmic problems, i.e., how computers can solve problems with minimal resources. The research is theoretical, but with a strong record for real-word impact. We attract top talent from around the world to join our ambitious, creative, and collaborative environment. By exploring high-impact areas with significant gaps in our understanding, we strive to make surprising discoveries that challenge the status quo. For instance, random hash functions are integral to data analysis, but there are significant gaps between theoretical understanding and practical implementation. Our mission is to bridge such divides and establish fundamental limits on algorithmic efficiency.