Tuesday, October 1, 2013

Back to the Future of Computer Science

Panel discussion during the first Heidelberg Laureate Forum (Copyright: HLFF)

During the last week of September, 200 young researchers from all over the world met with 40 laureates of the most prestigious awards in computer science and mathematics at the first Heidelberg Laureate Forum (HLF) in Heidelberg, Germany.

The HLF was modeled after the famous Lindau Nobel Laureate meetings, held annually since 1951 as a way for young researchers to meet with Nobel laureates in physics, chemistry, medicine, and economics.

HLF chair Klaus Tschira said his great inspiration to initiate the Forum was that, "Unfortunately, there is not a Nobel Prize for mathematics and for computer science, but, young researchers in these fields would likewise benefit just as much from early contact with influential members of their fields."

Read the rest of my article on the website of the ACM (Association for Computing Machinery).


Web-links
Heidelberg Laureate Forum, including videos of the lectures: www.heidelberg-laureate-forum.org
HLF-blog: www.scilogs.com/hlf/
Turing Award: http://amturing.acm.org
Fields Medal: www.mathunion.org/general/prizes/fields/details/
Abel Prize: www.abelprize.no
Rolf Nevanlinna Prize: www.mathunion.org/general/prizes/nevanlinna/details/

Thursday, September 26, 2013

What is computer science?

“Computer science is no more about computers than astronomy is about telescopes.” 

Edsger Dijkstra, Turing Award (1972), the highest award in computer science. 


Because computer science is such a new scientific field, as compared to sciences such as physics, chemistry, biology and mathematics, many people wonder what computer science is about. Here I have tried to describe briefly what computer science is all about:

Computer science is the science of information processes

Whether it’s about administrative, organizational, social, or even physical or biological processes, computer scientists can model them as information processes. Computer science is a unique interplay between science and engineering, between scientific discoveries and the instruments that the field develops.

We can see computer science as a science that consists of three steps. The first step is the development of the scientific theory. At this level computer scientists try to find answers to fundamental questions such as: What is information? What is computable? What is intelligence? Are there general information laws? Are there general frameworks to describe and measure the impact of programs? Can we find ways to solve problems that even the fastest computers still can not handle?

Modeling is the second step in the methodology of computer science. Algorithms, the computational recipes for the computer, play a crucial role in this second step. Developing efficient algorithms is one of the biggest challenges for computer scientists. An efficient algorithm solves a computational problem in a realistic time period, with realistic memory use, processing speed and power consumption.

In everyday applications algorithms can only be successful if they are embedded in a user-friendly design. Design is therefore the third step in computer science. This third step leads immediately to new questions for the theory of computer science: How can we build complex systems simply? How can we ensure that they work correctly and securely? How can we maintain them over time?

Friday, August 30, 2013

Wat is informatica?

Voor de meeste mensen is informatica "iets met computers". Maar zoals de Nederlandse informaticus Edsger Dijkstra ooit zei: "Informatica gaat net zo min over computers als sterrenkunde over telescopen".

Wat is informatica dan wel?

Informatica is de wetenschap van de informatieprocessen. Of het nu gaat om administratieve, organisatorische, sociale of zelfs natuurkundige of biologische processen, informatici kunnen ze modelleren als informatieprocessen. Informatica is een uniek samenspel tussen wetenschap en ingenieurskunde, tussen wetenschappelijke ontdekkingen en het instrumentarium dat het vakgebied ontwikkelt. Zo heeft de ontwikkeling van het internet geheel nieuwe fundamentele vragen binnen de informatica opgeroepen.

We kunnen de informatica zien als een wetenschap die uit een drietrapsraket bestaat. De eerste trap is de ontwikkeling van de wetenschappelijke theorie. Op dit niveau proberen informatici antwoorden te vinden op fundamentele vragen als: Wat is informatie? Wat is berekenbaar? Wat is intelligentie? Zijn er algemene informatiewetten? Zijn er algemene kaders om het effect van programma’s te beschrijven en te meten? Kunnen we manieren vinden om problemen op te lossen die zelfs de snelste computers van nu nog niet aankunnen?

Modellering is de tweede trap in de methodologie van de informatica. Bij modellering spelen algoritmen een cruciale rol. Algoritmen zijn de rekenrecepten voor de computer. Het ontwikkelen van effiënte algoritmen is een van de grootste uitdagingen voor informatici. Een efficiënt algoritme lost een computationeel probleem in een realistische tijd op, met een realistisch gebruik van computergeheugen, processorsnelheid en elektrische energie.

In alledaagse toepassingen kunnen algoritmen echter pas succesvol zijn wanneer ze ingebed worden in een gebruiksvriendelijk ontwerp. Ontwerp is daarom de derde trap in de informaticamethodologie. Deze trap leidt meteen weer tot nieuwe vragen voor de theorie, bijvoorbeeld: Hoe kunnen we complexe systemen simpel bouwen? Hoe kunnen we garanderen dat ze foutloos en veilig zijn? Hoe kunnen we ze onderhouden? Voor deze derde trap is het belangrijk om de interactie tussen mens en machine te begrijpen. Informatica raakt hier aan psychologie.



Tuesday, August 27, 2013

De 0,21 vrouwen van Zomergast Wouter Bos

'Hállo zeg: er zaten welgeteld 0,21 vrouwen in de Zomergastenaflevering met Wouter Bos', zo luidt de kop boven een Volkskrant opinie-artikel van Jacq.Veldman.

“En ik heb dit uitgerekend op mijn rekenmachine”, staat er ook nog bij. Gelukkig. Dat stelt gerust.

Ik bleef alleen met een vraag zitten...‘0,21 vrouwen?’ Wat betekent dat in hemelsnaam?

Dat er 0,21 % van de tijd een vrouw in beeld is geweest?
Dat er 21% van de tijd een vrouw in beeld is geweest?
Dat er 0,21% van de tijd een vrouw aan het woord is geweest?
Dat er 21% van de tijd een vrouw aan het woord is geweest?
Dat er in 21% van de fragmenten een vrouw in beeld is geweest?
Dat er in 0,21% van de fragmenten een vrouw in beeld is geweest?
Dat er in 21% van de fragmenten een vrouw aan het woord is geweest?
Dat er in 0,21% van de fragmenten een vrouw aan het woord is geweest?

En de mogelijkheden zijn nog lang niet uitgeput…

Is de verhouding tussen het aantal vrouwen dat in beeld is geweest en het aantal mannen misschien 0,21?
Is er misschien alleen maar 0,21e deel van een enkele vrouw in beeld geweest?

...enzovoort...

Tellen is vaak nuttig, maar geef dan wel aan wat je telt.

En als duidelijk is wat er is geteld, dan is de volgende - en belangrijkste vraag: wat zegt dat getal in hemelsnaam? Niet alles wat je kunt tellen telt, en niet alles wat telt kun je tellen.

Maar er gloort hoop:

Een dag na het onthullende nieuws dat er “welgeteld 0,21 vrouwen in de Zomergastenaflevering met Wouter Bos” zaten, heeft het Californische start-up-bedrijf BrainPolice 0.21 bekend gemaakt dat het nog dit najaar op de markt komt met de Jacq. Veldman-headset. Persvoorlichter Winston Smith van BrainPolice 0.21: “De headset meet instantaan de verhouding tussen de tijd die het brein van een Zomergast aan een vrouw besteedt en de tijd die hetzelfde brein aan een man besteedt. Die verhouding noemen we uiteraard de Jacq. Veldman-verhouding. De Jack.Veldman-headset bepaalt die verhouding met een nauwkeurigheid van 0,21%”.

In het voorjaar van 2014 levert BrainPolice 0.21 een revolutionaire uitbreiding van de Jacq. Veldman-headset. Winston Smith: “Een aangekoppelde Transcraniële Magnetische Stimulatie-module zal dan in staat zijn om de gedachten van een Zomergast instantaan te corrigeren: wanneer de Jacq. Veldman-verhouding meer dan 0,21% afwijkt van het magische getal 0,5 dan wordt het brein van de Zomergast dankzij de magnetische stimulatie meteen gecorrigeerd. Wij garanderen dat alle Zomergasten evenveel aandacht voor vrouwen als voor mannen hebben, in ieder geval in hun eigen brein en in het kiezen van de filmfragmenten. Zowel onze headset als onze TMS-module gebruikt natuurlijk het sublieme Jacq. Veldman-algoritme, uitgerekend op haar rekenmachine. Verbeter de wereld, koop de Jacq.Veldman-headset.”

Wednesday, July 17, 2013

Redeneren met de Franse slag

Deze boekrecensie is gepubliceerd in technologietijdschrift De Ingenieur van 12 juli 2013

Al decennialang gehoorzamen computers de wet van Moore. Deze komt er op neer dat ruwweg elke twee jaar het aantal rekenoperaties per seconde verdubbelt. Trek de wet van Moore door, en rond 2045 evenaart een thuiscomputer het menselijk brein. Bovendien kan tegen die tijd de software net zo adequaat nieuwe kennis en vaardigheden leren als het menselijk brein. Combineer deze hardware- en softwareontwikkelingen, en de computers en robots van 2045 lachen zich een breuk om die domme mensen die aan de wieg van hun elektronische voorouders hebben gestaan en die hun zelflerende software hebben geschreven.

Maar oeps, gaan die slimme machines ons dan als slaven gebruiken?

Om dat te voorkomen moeten we nu al nadenken over rechten en plichten voor robots. Dat betoogt auteur Henny van der Pluijm in zijn boek Rechten en plichten voor robots. Het boek herkauwt dezelfde argumenten die futurist Ray Kurzweil in het overigens veel beter geschreven boek The Singularity is Near (2005) gebruikt, en vult die aan met voorbeelden die de noodzaak van rechten en plichten voor intelligente machines moeten illustreren.

Een medicijn-halende robot wordt overvallen door hangjongeren. Een intelligente machine-adviseur wordt door de Raad van Bestuur van een multinational ingehuurd, maar legt genadeloos het disfunctioneren van diezelfde raad bloot. Altijd weer vermakelijk, zulke voorbeelden, maar ook te veel science-fiction. Al decennia horen we dat robots ons nu toch echt komen verlossen van al die vervelende rotklussen in huis, maar zelfs de stofzuigerrobot wacht nog steeds op een promotie van gadget tot massaproduct.

Dan de argumenten. Die komen met de Franse slag. Zelfs als de wet van Moore nog decennialang geldig blijft (wat nu al dubieus is), dan zegt dit weinig over wat een computer met die rekensnelheid doet. Menselijke intelligentie is zeker niet equivalent aan, of zelfs maar evenredig met, het aantal rekenoperaties per seconde. Er is geen wet van Moore voor software, noch een wet van Moore voor het begrip van ons brein.

De Franse slag wordt nog groter in het argument van het leervermogen van machines. Niemand weet nog hoe we machines een algemeen lerend vermogen kunnen geven vergelijkbaar met dat van het menselijk brein. Het moment van de waarheid in de informatica is een werkend computerprogramma en de rest is profetie. In theorie kan een robot volledig inburgeren in het menselijke leven, net zoals in theorie de wereldvrede morgen kan aanbreken.

In tegenstelling tot de beeldvorming in de massamedia, worden Ray Kurzweil en zijn Hollywood-gegoochel met de Wet van Moore onder wetenschappers in de kunstmatige intelligentie totaal niet serieus genomen. Zoals MIT-roboticus Nicholas Roy in 2011 in dit blad over Kurzweil zei: “Niemand heeft ooit iets zinvols over de toekomst gezegd, behalve dan om de verkoop van een boek omhoog te stuwen.” Jammer dat al die profetie over machines die mensen overvleugelen en rechten en plichten zouden moeten krijgen, de aandacht afleidt van de praktijk van vandaag en morgen: een samenwerking tussen menselijke en machine-intelligentie. Hoe combineren we het beste van beide typen intelligentie? Dat is de echt belangrijke vraag.

O ja, ik heb ’s werelds slimste chatbot, Ramona 4.1 van Ray Kurzweil, gevraagd of zij wil dat wij mensen haar rechten en plichten toekennen. Ramona antwoordde letterlijk: “Ik ben er niet zo zeker van dat ik zou willen te willen dat wij jou rechten en plichten toekennen.”

Boekinformatie:
Henny van der Pluijm: Rechten en plichten voor robots. PC Active. 251 blz. € 23,90
http://rechtenenplichtenvoorrobots.nl

Thursday, July 4, 2013

Bekijk hier mijn lezing 'Kunstmatige intelligentie: Feit versus Fictie'

Klik op de afbeelding hieronder voor het bekijken van de video-opname van mijn VINT-Lezing: Kunstmatige intelligentie: Feit versus Fictie


Tuesday, July 2, 2013

American-Dutch partnership on cyber security

For three days in May, a delegation from the US Department of Homeland Security (DHS) Science and Technology Directorate visited the Netherlands to discuss collaboration in the field of cyber-security research. DHS Cyber Security Division Director Douglas Maughan tells about the results of the visit and his ideas for improving cyber security.

The interview took place before the PRISM-program was revealed.

This article is published in I/O Magazine, June 2013

What are the most important challenges for the US when it comes to cyber security?

‘On the top of our list is the area of education. We need a new generation of cyber-security defenders. In the US, fewer and fewer students are going into science and technology, yet the job market in cyber security continues to expand. In order to get kids interested in the field, we have organised a national cyber-defence competition at the collegiate level. In total, 1500 kids took part in a competition in which they had to defend a computer network. In the last few days we have been talking about this with our Dutch partners to see whether we can help them in setting up something like this in the Netherlands. Companies can help to fund such a competition, and they can find their next generation of employees among the kids that take part.’

In terms of challenges, I guess I was thinking more about cyber crime and cyber warfare...

‘Sure, cyber crime is a big concern. Criminals tend to have the latest technologies and law enforcement often lags a bit behind, so of course we are fighting to catch up.

Another big challenge is how to share information between the public and private sectors. In the US, the private sector owns 85 to 90% of the critical infrastructure such as power grids, water supplies and telecommunication. We at the government often have information about cyber threats that we need to share with the private sector in order to defend those critical infrastructures. The threats we are facing are basically the same threats that the Netherlands is facing, so there you can already see the importance of working together.’

I was surprised to learn that a country as huge as the US would want to collaborate with a country as small as the Netherlands in the field of cyber security.

‘I wouldn’t put it like that. In the world of cyberspace you can’t solve problems alone. We try to work with anybody who has good ideas. We also have partnerships with countries like the UK, France and Sweden. I have been in the cyber-security research community for 25 years now, and I think the Dutch academic community in this field is extremely strong. The Dutch have a very strong background in computer systems. And in cyber forensics the Dutch are ahead of most others – if not all others – in the world. We view the US-Dutch collaboration as extremely important, and I believe we are going to have a fruitful partnership.’

What do you expect of the partnership?

‘Our goal at the DHS is to get cyber-security technologies researched, developed and commercialised, so we are more focused on applied than on basic research. We fund projects that have a possibility of being commercialised. We know that we will fund some research at the Dutch Forensics Institute (NFI). Furthermore, we have talked in the last two days with the Dutch National Cyber Security Centre as well as NWO about some other concrete projects, but we haven’t finalised those talks yet. We are also discussing the possibility of calls for collaborative research: respondents would have to show a research proposal with both a US and a Dutch component.’

Can you tell a bit more about some of the research areas that will be involved in the partnership?

‘One common theme for both the US and the Netherlands is setting up Incident Response Teams. How do you put together a team that has to act in case of some cyber emergency? What are the types of skills that members of such a team would need? This is not a technical problem, but rather a social-science problem. Cyber security is not only a technical field. Sometimes it’s more about humans than people realise. Furthermore, there is an economics question: what causes companies to invest or not to invest in new cyber-security technology? And what are the incentives for criminals? From the side of law enforcement, there is the key question of how to extract information for legal prosecution from the data owned by cyber criminals. These are the themes that we have agreed on so far. We are still discussing collaboration in the field of control systems for vital infrastructures and in the field of electronic identity. Which technologies can we develop to make digital identities more secure?’

Will the research done within the partnership be open or classified?

‘It will be open, like almost all of the DHS research programmes. Only some of the research that the DHS does with the law-enforcement community is classified.’

Apart from technical issues, isn’t raising public awareness another important aspect of cyber security? Many ordinary computer and Internet users have no idea about their vulnerabilities.

‘Sure. That’s the reason that the US has started the national campaign “Stop. Think. Connect.” This campaign is aimed at increasing the public’s understanding on issues like identity theft, fraud and phishing, cyber bullying and cyber predators: people who search online for other people in order to use, control or harm them in some way.’

What can realistically be achieved in cyber security in the near future?

‘First of all, we can make improvements in the security of the Internet infrastructure. Domain Name System security is one such improvement. It means that when you visit a website, you can be sure that it is really the website you intended to visit and not a fake website that looks similar. The same goes for data integrity. If you go to google.com and you get data, it should be automatically guaranteed that the data have not been changed underway. Second, since so much of Internet use takes place nowadays via mobile devices, we have to stay ahead in the mobile world, which is a very different one from the traditional desktop world. Third, the next generation of hardware and software systems needs to have built-in security. Internet users should not have to worry about security. The Internet should be like water or air.’

I am sure that you know the TV-series ‘Person of Interest’. How realistic is it according to you?

‘Hollywood is always interesting when it’s doing cyber security. Some of such series have been predictive. However, I think that ‘Person of Interest’ causes more anxiety than that it raises awareness. Hollywood is Hollywood. Sometimes they are ahead of the game, and sometimes they are not.’

---------------------------------------------------------------------------------

NWO research projects on cyber security

In April 2013, nine Dutch cyber-security research projects received a total of EUR 3.2 million in funding from the Netherlands Organisation for Scientific Research (NWO) in connection with the first call for proposals in the long-term Cyber Security research programme. The nine projects will investigate a wide variety of cyber-security challenges. For example: Can ‘backdoors’ in embedded devices (allowing cyber criminals to control them remotely) be automatically detected? What can we learn about the personality traits, the motivations and the networks of cyber criminals? How can we strengthen the weakest link in cyber security: consumers without any expertise? How can we find a balance between securing personal data and keeping information systems user-friendly? How can security analysts best detect malware? A second call for research proposals is expected this summer. The proposed research all fits in with the Dutch National Cyber Security Strategy (NCSS). As part of the strategy, in January 2012 the Cyber Security Centre has been founded, that collaborates with NWO.

Internet
Cyber-security treaty signed between the US and the Netherlands:
www.nwo.nl/actueel/nieuws/2012/nwo-en-ncsc-geven-invulling-aan-nederlands-amerikaanse-samenwerking-in-cyber-security-onderzoek.html
Nine NWO projects on cyber security:
www.nwo.nl/actueel/nieuws/2013/ew/negen-projecten-in-cyber-security-onderzoek-van-start.html
Nationaal Cyber Security Centrum:
https://www.ncsc.nl
Department of Homeland Security on cyber security:
www.dhs.gov/topic/cybersecurity
Cyber-security awareness campaign ‘Stop, think, connect’:
www.dhs.gov/stopthinkconnect
DHS Science & Technology Directorate, Cyber Security Division:
www.dhs.gov/st-csd