Harold Cohen

Harold Cohen, tireless computer art pioneer dies at 87   Harold Cohen at the Tate (1983) Aaron image in background   Harold Cohen died at 87 in his studio on 27th April 2016 in Encintias California, USA.The first time I hear...


Dancing with Pixies?...

At TEDx Tottenham, London Mark Bishop (the former chair of the Society) demonstrates that if the ongoing EU flagship science project - the 1.6 billion dollar "Human Brain Project” - ultimately succeeds in understanding all as...


Computerised Minds. ...

A video sponsored by the society discusses Searle's Chinese Room Argument (CRA) and the heated debates surrounding it. In this video, which is accessible to the general public and those with interest in AI, Olly's Philosophy Tube ...


Erden in AI roundtab...

On Friday 4th September, philosopher and AISB member Dr Yasemin J Erden, participated in an AI roundtable at Second Home, hosted by Index Ventures and SwiftKey.   Joining her on the panel were colleagues from academia and indu...


AISB Convention 2016

The AISB Convention is an annual conference covering the range of AI and Cognitive Science, organised by the Society for the Study of Artificial Intelligence and Simulation of Behaviour. The 2016 Convention will be held at the Uni...


Bishop and AI news

Stephen Hawking thinks computers may surpass human intelligence and take over the world. This view is based on the ideology that all aspects of human mentality will eventually be realised by a program running on a suitable compu...


Connection Science

All individual members of The Society for the Study of Artificial Intelligence and Simulation of Behaviour have a personal subscription to the Taylor Francis journal Connection Science as part of their membership. How to Acce...


Al-Rifaie on BBC

AISB Committee member and Research Fellow at Goldsmiths, University of London, Dr Mohammad Majid al-Rifaie was interviewed by the BBC (in Farsi) along with his colleague Mohammad Ali Javaheri Javid on the 6 November 2014. He was a...


AISB YouTube Channel

The AISB has launched a YouTube channel: http://www.youtube.com/user/AISBTube (http://www.youtube.com/user/AISBTube). The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...



AISB opportunities Bulletin Item

PhD student position in Theoretical Computer Science, Stockholm, SWEDEN


The Theory Group at KTH Royal Institute of Technology invites applications 
for a PhD position in theoretical computer science.

 KTH Royal Institute of Technology is the leading technical university in 
Sweden. The Theory Group at KTH (http://www.csc.kth.se/tcs/) offers a 
strong research environment covering a wide range of research topics such 
as complexity theory and approximation algorithms, computer and network 
security, cryptography, formal methods and natural language processing. 
The group has a consistent track record of publishing in the leading 
theoretical computer science conferences and journals worldwide, and the 
research conducted here has attracted numerous international awards and 
grants in recent years. We are now set to expand further, and this 
position is just one of several new openings.

 Proving formulas in propositional logic is a problem of immense importance 
both theoretically and practically. This computational task is widely 
believed to be intractable in the worst case, although proving (or 
disproving) this is a major open problem in theoretical computer science 
and mathematics. (This is one of the famous million dollar Millennium 
Problems, known as the P vs. NP problem.) In spite of this, today 
so-called SAT solvers are routinely used to solve large-scale real-world 
problem instances with millions of variables. The intriguing question of 
when SAT solvers perform well or badly, and what properties of the 
formulas explain this behaviour, remains quite poorly understood.

 Proof complexity studies formal systems for reasoning about logic 
formulas. This field has deep connections to fundamental questions in 
computational complexity, but another important motivation is the 
connection to SAT solving. All SAT solvers use some kind of method or 
system in which proofs are searched for, and proof complexity analyses the 
potential and limitations of such proof systems (and thereby of the 
algorithms using them).

 Our research aims to advance the frontiers of proof complexity, and to 
leverage this research to shed light on questions related to SAT solving. 
We want to understand what makes formulas hard or easy in practice, and to 
gain theoretical insights into other crucial but poorly understood issues 
in SAT solving. We are also interested in exploring the possibility of 
basing SAT solvers on stronger proof systems than are currently being 
used. In order to do so, however, a crucial step is to obtain a better 
understanding of the corresponding proof systems, and in this context 
there are a number of well-known and relatively longstanding open 
questions in proof complexity that we want to study and try to resolve.

 This research project is led by Jakob Nordstrom 
(http://www.csc.kth.se/~jakobn) and is financed by a Breakthrough Research 
Grant from the Swedish Research Council and a Starting Independent 
Researcher Grant from the European Research Council. The group currently 
consists of one postdoctoral researcher and two PhD students (in addition 
to the project leader). Travel funding is included, and the group also 
receives short-term and long-term visitors on a regular basis.

 This is a four-year full-time employed position, but PhD positions usually 
(but not necessarily) include 20% teaching, in which case they are 
prolonged for one more year. The successful candidate is expected to start 
in August-September 2014, although this is to some extent negotiable.

 The application deadline is December 15, 2013. See 
http://www.csc.kth.se/~jakobn/openings/D-2013-0620-Eng.php for the full, 
formal announcement with more information and instructions for how to 
apply. Informal enquiries about this position are welcome and may be sent 
to Jakob Nordstrom.