Google has acquired small visual search-related startup Undecidable Labs for an undisclosed amount, putting the firm's founder Cathy Edwards (a former engineering director at Apple) in charge of its ...

Moral dilemmas are often undecidable. Which is to say, there are times when we lack solid rational grounds for choosing between two (or more) compelling courses of action. In those moments, after ...

In this paper we study generic complexity of undecidable problems. It turns out that some classical undecidable problems are, in fact, strongly undecidable, i.e., they are undecidable on every ...