Remember me

Register  |   Lost password?


Complexity Digest's Blog

Complexity Digest Blog Header

Computer Runtimes and the Length of Proofs: On an Algorithmic Probabilistic Application to Waiting Times in Automatic Theorem Proving

January 6, 2012 Comments (0)

This paper is an experimental exploration of the relationship between the runtimes of Turing machines and the length of proofs in formal axiomatic systems. We compare the number of halting Turing machines of a given size to the number of provable theorems of first-order logic of a given size, and the runtime of the longest-running Turing machine of a given size to the proof length of the...

Incentives and regulations in bike-sharing systems with stations of finite capacity

January 6, 2012 Comments (0)

As of 2011, more than 200 cities around the world have a bike sharing system. In such a system, users arrive at a station, use the bike for a while and return the bike to another station. This paper presents a model taking account of the finite number of bike locations at the stations. In case of symmetry, as the system gets large, the mean field limit provides an insight of the system behavior....

Chemotaxis when Bacteria Remember: Drift versus Diffusion

January 6, 2012 Comments (0)

The chemotaxis of Escherichia coli is a prototypical model of navigational strategy. The bacterium maneuvers by switching between near-straight motion, termed runs, and tumbles which reorient its direction. To reach regions of high nutrient concentration, the run-durations are modulated according to the nutrient concentration experienced in recent past. This navigational strategy is quite...
PLoS Comput Biol

How comedy audiences learned to laugh with science, rather than at it

January 6, 2012 Comments (0)

Is there something funny about science? Audiences at Robin Ince's seasonal slice of rationalist revelry, Nine Carols and Songs for Godless People, seemed to think so. This annual event, at the Bloomsbury Theatre in London, is far more a celebration of the wonders of science than an exercise in atheistic God-baiting. In fact, God gets a rather easy ride: the bad science of tabloids,...
The Guardian

Coherence in the Midst of Complexity: Advances in Social Complexity Theory

January 6, 2012 Comments (0)

Complexity and emergence (the appearance and impact of the new) can be the bane of managers and their organizations. Both complexity and emergence threaten to upset adherence to predefined categories, which supposedly allows for efficiency. Indeed, traditional management thinking focuses on a retrospective coherence where ideas and events are assigned to categories, the categories are...
Palgrave Macmillan

Networks, Complexity and Internet Regulation: Scale-Free Law

January 6, 2012 Comments (0)

Complexity theory as a subject has gained increasing prominence across numerous disciplines including physics, biology, sociology and economics. Large interconnected systems such as the Internet display a number of inherent architectural characteristics deeming them well-suited to the study of complex dynamic networks. This important book uses various network science-based tools to explore...
Edward Elgar Pub

Creating Consilience: Integrating the Sciences and the Humanities

January 6, 2012 Comments (0)

Calls for a "consilient" or "vertically integrated" approach to the study of human mind and culture have, for the most part, been received by scholars in the humanities with either indifference or hostility. One reason for this is that consilience has often been framed as bringing the study of humanistic issues into line with the study of non-human phenomena, rather than as something to...
Oxford University Press

Smart Thinking: Three Essential Keys to Solve Problems, Innovate, and Get Things Done

January 6, 2012 Comments (0)

Drawing on diverse studies of the mind, from psychology to linguistics, philosophy, and learning science, Markman demonstrates the difference between "smart thinking" and raw intelligence, showing readers how memory works, how to learn effectively, and how to use knowledge to get things done. He then introduces his own three-part formula for readers to employ "smart thinking" in their...
Perigee Trade

Are You Smart Enough to Work at Google?: Trick Questions, Zen-like Riddles, Insanely Difficult Puzzles, and Other Devious Interviewing Techniques You Need to Know to Get a Job Anywhere in the New Economy

January 6, 2012 Comments (0)

This book guides readers through the surprising solutions to dozens of the most challenging interview questions. The book covers the importance of creative thinking, ways to get a leg up on the competition, what your Facebook page says about you, and much more. Poundstone offers strategies for making the best of nerve-racking situations, decoding interviewer's hidden agendas, and salvaging...
Little, Brown and Company

Economic Warfare: Secrets of Wealth Creation in the Age of Welfare Politics

January 6, 2012 Comments (0)

In a no holds barred expose of the 2008 financial meltdown from the inside, Abdelnour argues that the political and financial elites have done nothing to fix the structural problems and instead have worsened the situation. By creating more market bubbles, they are actually waging a war on the most productive members of society. For investors, business people, and entrepreneurs that need to...