Henry Yuen is developing a new mathematical language to describe problems whose inputs and outputs aren’t ordinary numbers.

Algorithmic complexity and information theory are foundational disciplines that intersect to elucidate how data is structured, transmitted and computed. At its core, algorithmic complexity seeks to ...

Complexity theory is a fundamental branch of theoretical computer science that categorises computational problems according to their inherent difficulty and the resources required to solve them. At ...

A solution to P vs NP could unlock countless computational problems—or keep them forever out of reach. 1. On Monday, July 19, 2021, in the middle of another strange pandemic summer, a leading computer ...

Part of “Complexity Theory,” a new column on the tangled questions of our technological age. I suggested in a prior piece on Facebook and privacy that Facebook’s idea of privacy demonstrated a ...

Part of “Complexity Theory,” a new column on the tangled questions of our technological age. Back in 2012, during a Senate Judiciary Committee hearing on facial recognition and privacy, then-Senator ...

Stellenbosch University provides funding as a partner of The Conversation AFRICA. Universities are complex, dynamic organisations which must adapt in ways that aren’t always planned or predicted. For ...

There are times when a centralized data source may not always be a good idea. In a paper published in May 2019, Zhamak Dehghani (pictured), director of Next Tech Incubation NA at ThoughtWorks Inc., ...

A monthly overview of things you need to know as an architect or aspiring architect. Unlock the full InfoQ experience by logging in! Stay updated with your favorite authors and topics, engage with ...