Profile

Cover photo
Gowry Soma
Works at CIBC
Attended University of Guelph
Lived in Milton, Ontario
100 followers|32,169 views
AboutPostsPhotosVideos+1's

Stream

Gowry Soma

Shared publicly  - 
 
Let's do the #Turing #test
 
A CS question that I don't know the answer to

A conversation on another thread raised an interesting question about computers that I can't figure out the answer to: Is judging a Turing Test easier than, harder than, or equivalently hard to passing a Turing Test?

I figured I would throw this question out to the various computer scientists in the audience, since the answer isn't at all clear to me -- a Turing Test-passer doesn't seem to automatically be convertible into a Turing Test-judger or vice-versa -- and for the rest of you, I'll give some of the backstory of what this question means.

So, what's a Turing Test?

The Turing Test was a method proposed by Alan Turing (one of the founders of computer science) to determine if something had a human-equivalent intelligence or not. In this test, a judge tries to engage both a human and a computer in conversation. The human and computer are hidden from the judge, and the conversation is over some medium which doesn't make it obvious which is which -- say, IM -- and the judge's job is simple: to figure out which is which. Turing's idea was that to reliably pass such a test would be evidence that the computer is of human-equivalent intelligence.

Today in CS, we refer to problems which require human-equivalent intelligence to solve as "AI-complete" problems; so Turing hypothesized that this test is AI-complete, and for several decades it was considered the prototypical AI-complete problem, even the definition of AI-completeness. In recent years, this has been cast into doubt as chatbots have gotten better and better at fooling people, doing everything from customer service to cybersex. However, this doubt might be real and it might not: another long-standing principle of AI research is that, whenever computers start to get good at a task that was historically considered AI, people redefine AI to be "oh, well, not that, even a computer can do it."

The reason a Turing Test is complicated is that to carry on a conversation requires a surprisingly complex understanding of the world. For example, consider the "wug test," which human children can pass starting from an extremely early age. You make up a new word, "wug," and explain what it means, then have conversations about it. In one classic example, the experimenter shows the kids a whiteboard, and rubs a sponge which he calls a "wug" across it, which (thanks to some dye) marks the board purple. Human children will spontaneously talk about "wugging" the board; but they will never say that they are "wugging" the sponge. (It turns out that this has to do with how, when we put together sentence structures, the grammar we use depends a lot on which object is being changed by the action. This is why you can "pour water into a glass" and "fill a glass with water," but never "pour a glass with water" or "fill water into a glass.") 

It turns out that even resolving what pronouns refer to is AI-complete. Consider the following dialogue:

Woman: I'm leaving you.
Man: ... Who is he?

If you're a fluent English speaker, you probably had no difficulty understanding this dialogue. So tell me: who does "he" refer to in the second sentence? And what knowledge did you need in order to answer that?

(If you want to learn more about this kind of cognitive linguistics, I highly recommend Steven Pinker's The Stuff of Thought [http://www.amazon.com/The-Stuff-Thought-Language-Window/dp/0143114247] as a good layman's introduction.)

In Turing's proposal, the test was always administered by a human: the challenge, after all, was to see if a computer could be good enough to fool a human into accepting it as one as well. But given that we're getting computers which are doing a not-bad job at these tests, I'm starting to wonder: how good would a computer be at identifying other computers?

It might be easier than passing a Turing Test. It could be that a computer could do a reasonable job of driving "ordinary" conversation off the rails (that being a common way of finding weaknesses in a Turing-bot) and, once a conversation had gone far enough away from what the computer attempting to pass the test could handle, its failures would become so obvious that it would be easy to identify.

It might be harder than passing a Turing Test. It's possible that we could prove that any working Turing Test administrator could use that skill to also pass such a test -- but not every Turing Test-passing bot could be an administrator. Such a proof isn't obvious to me, but I wouldn't rule it out.

Or it might be equivalently hard: either equivalent in the practical sense, that both would require AI-completeness, or equivalent in the deeper mathematical sense, that if you had a Turing Test-passing bot you could use it to build a Turing Test-administering bot and vice-versa. 

If there is a difference between the two, then this might prove useful: for example, if it's easier to build a judge than a test passer, then Turing Tests could be the new CAPTCHA. (Which was +Chris Stehlik's original suggestion that sparked this whole conversation) 

And either way, this might tell us something deep about the nature of intelligence.
1
Add a comment...
Eight-hour work days may seem like a thing of the past thanks to smart phones providing us the ability to always be "on," but in France, they're reinventing the typical work day.
1
Add a comment...

Gowry Soma

Shared publicly  - 
 
Are you dead or stupid?
2
Add a comment...
Have him in circles
100 people
Rathen Bala's profile photo
Ajeed Anandarajah's profile photo
Praveen Gupta's profile photo
Prathap Subramaniam's profile photo
Eric Youngstrom's profile photo
Bo Liu's profile photo
Emil Sathiya's profile photo
Gopi Nesarajah's profile photo
Saeed Gharnagh's profile photo

Gowry Soma

Shared publicly  - 
 
I want this
 
Wall-mounted water cooled PC
http://www.gadgetify.com/wall-mounted-water-cooled-pc-rocks/

Gigabyte EX58-UDP5 (Rev 1.0)
Intel Core i7 920, 2.66 GHz
Asus GTX 590 1.5GB
Samsung 250GB SSD 840 EVO SSD
Western Digital 1TB Caviar Black Hard Drive
Seagate 1TB Hard drive


Not the strangest one I have seen :)
2
Gowry Soma's profile photoVinoth Ragunathan's profile photo
2 comments
 
+Vinoth Ragunathan it is a beautiful powerful monster I would love to conquer.   It could use three 30" screens.
Add a comment...

Gowry Soma

Shared publicly  - 
 
what happened to #Canada  and #nhlplayoffs  ?  Only #montreal  made it!!!!  

GO #habs   GO
1
Add a comment...

Gowry Soma

Shared publicly  - 
 
This is brilliant. Want 10 of them
 
This Bottle Key in antique brass from MAKR is a bottle opener masquerading as a key. http://bit.ly/1hnGcS8
1
Add a comment...

Gowry Soma

Shared publicly  - 
 
Learned this a very long time ago
1
Add a comment...

Gowry Soma

Shared publicly  - 
 
Clever idea
 
"Thank you for smoking" - Sincerely, Beckman-Williamson, Funeral Homes & Crematory

Brilliant advertising

#funny   #advertising   #smoking   #funeral   #crematory   #brilliantidea   #brilliantad   #brilliantads  
1
Add a comment...
People
Have him in circles
100 people
Rathen Bala's profile photo
Ajeed Anandarajah's profile photo
Praveen Gupta's profile photo
Prathap Subramaniam's profile photo
Eric Youngstrom's profile photo
Bo Liu's profile photo
Emil Sathiya's profile photo
Gopi Nesarajah's profile photo
Saeed Gharnagh's profile photo
Work
Occupation
Lead Solutions Architect
Employment
  • CIBC
    2013 - present
  • TD Canada Trust
    2013
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Previously
Milton, Ontario - Guelph, Ontario - Scarborough, Ontario - Jaffna, Sri Lanka
Links
Other profiles
Story
Tagline
Experience is irrelevant. Accomplishments are everything.
Introduction
Think of a problem, now try to find a dozen ways to fix it.
Education
  • University of Guelph
    Comp Sci, 1996 - 2000
Basic Information
Gender
Male
Gowry Soma's +1's are the things they like, agree with, or want to recommend.
Compulsive
market.android.com

A palette of beautiful colors needs your help to get organized. This quick color matching puzzle game is easy to learn and difficult to put

Clean Master (Cleaner) - FREE
market.android.com

Most downloaded Android Cleaner and Ram Booster in the world from a top 10 global developer. ☆Over 50 million users, supporting 30 languages

Aviate Beta (Invite Only)
market.android.com

Because this is a Beta version of Aviate, it is available invite only to ensure a quality experience for our current users. Please be patien

Google Play Music
market.android.com

La aplicación Google Play Music te permite escuchar tu colección de música estés donde estés. Toda tu música se almacena online, por lo que

Kid Mode: Free Games + Lock
market.android.com

Fun, educational games for kids 8 and under. All your child's favorite Android apps in one place. With our Child Lock feature, kids stay saf

Cloud Print
market.android.com

Download the latest release of the official Google Cloud Print app. With Cloud Print for Android you can:* Print from any compatible Android

Agility.js Javascript MVC library
agilityjs.com

Agility.js is an MVC library for Javascript that lets you write maintainable and reusable browser code without the verbose or infrastructura

Google Drive
market.android.com

Keep everything. Share anything. *** Google Docs is now a part of Google Drive! *** * Keep everything. Share anything. * With Google Drive

Nova Launcher Prime
market.android.com

Highly customizable, performance driven, home screen replacement for Android 4.0+Nova Launcher Prime unlocks the following features in Nova

Cool Wallpapers HD
market.android.com

Cool Wallpapers! Over 100,000 Android HD Wallpapers!Save these cool Android wallpapers in one of two ways: 1) "Save to Gallery" OR 2) "Set a

Flipboard: Your News Magazine
market.android.com

Flipboard brings together world news and social news in a beautiful magazine. Flipboard's award-winning experience lets people see everythin

Roku - 2 XS Wireless Digital Media Player
www.bestbuy.com

Allows you to stream entertainment to your TV; built-in wireless networking; Ethernet port; up to 1080p resolutionLearn more about smart pro

SPB Shell 3D 1.1.0 Cracked - APKTOP
www.apktop.com

Current Version:1.1.0 Requires Android:2.1 and up Size:9.7MB V1.1.0 update: Free widget placement

Real-life Angry Birds game created in China, Rovio in talks
www.digitaltrends.com

The popular Angry Birds game appears to have stepped outside the virtual world and turned up in a theme park...

Nova Launcher
market.android.com

Highly customizable, performance driven, home screen replacement for Android 4.0+Accept no substitutes! Nova Launcher is the original and mo

Tomorrow's Gas Price Today
market.android.com

The Tomorrow's Gas Price Today app is the #1 gas price predictor in Canada. It provides tomorrow's price each day for more than 50 Canadian

‘Foldit’ Gamers Solve AIDS Puzzle that Baffled Scientists for Decade -...
techland.time.com

How amazing is this: U.S. gamers, playing a protetin-folding game called Foldit, have helped to unlock the structure of an AIDS-related enzy

Gesture Search
market.android.com

Search your Android phone by drawing gestures on the touch screen. Gesture Search lets you quickly find a contact, a bookmark, an applicatio

The Dark Knight Rises
market.android.com

Become Batman and save Gotham City from the biggest threat it's ever faced.The epic conclusion to filmmaker Christopher Nolan’s Batman trilo