stargeek
PHP news website logo.
home    PHP scripts    articles    seo tools    links    search    contact    shop    realtors


Good-Turing method finally improved-upon







Good-Turing method finally improved-upon

Good-Turing method finally improved-upon 11/16/2003 04:44 AM

Sixty-or-so years since Alan Turing and IJ Good invented the Good-Turing method for modeling of probability distributions behind data streams as part of the Allied code-breaking effort, researches have discovered the limit of its usefulness, and produced a replacement method that transcends them:

The German Enigma encryption machine used a huge number of decryption keys, making it almost impossible to crack the code. British intelligence had gained possession of Enigma machines, had determined how they worked and had even obtained a copy of the full book of keys. Some messages had been decrypted and the keys used recorded, so that the code breakers had a small sample from a very large set of keys. But it was unlikely the Germans would continue to use the same keys, so some method of assigning a probability distribution to the keys not yet used was needed...

Orlitsky was able to discover this limit by quantifying the problem in terms of the positive integers. The nature of the sample set is actually irrelevant to the probabilistic algorithm. What matters is the order in which outcomes appear and how often they appear. So a sample sequence such as giraffe, giraffe, elephant, giraffe, zebra would be encoded in numbers as 1,1,2,1,3. Every time a new item appears, it is assigned the next-highest number, so that this mathematical model, according to its creators, can capture the worst possible problem-one in which there is an infinite number of hidden data items.

Link (via Smart Patrol)




This is a GrokNews Entry: (what is grok?)





Similar Items

Good-Turing method finally improved-upon

Grok Headline matches for Good-Turing method finally improved-upon

A Turing Machine in Conway's Game of
Life, extendable to a Universal Turing
Machine


A Turing Machine in Conway's Game of
Life, extendable to a Universal Turing
Machine
08/04/2004 10:03 PM
A Turing Machine in Conway's Game of Life, extendable to a Universal Turing Machine

rendell.server.org.uk/gol/tm.htm
track this site | 3 links


Is this a good post, are you already
familiar with these methods and if so
did you learn anything new and finally
if you didn't did you expect to?


Is this a good post, are you already
familiar with these methods and if so
did you learn anything new and finally
if you didn't did you expect to?
05/10/2004 04:09 PM
The Power of Good Questions - what the White House press corps could learn from the methods of interviewing mastermind John Sawatsky.

"Alan Turing"


"Alan Turing" 06/08/2004 08:54 AM

Other: Turing Cluster


Other: Turing Cluster 02/05/2005 09:01 PM
Virginia Tech was first with a Mac-based supercomputer, but UIUC is getting into the game, too.

Happy 92nd, Turing!


Happy 92nd, Turing! 06/23/2004 12:19 PM
Today would have been Alan Turing's 92nd bithday (if he hadn't been hounded to death by the British authorities who forced hormone treatments on him to "cure" his gayness). Turing invented modern computer science and is one of my all-time heros. Link (Thanks, Pat!)

Turing Test for Sports


Turing Test for Sports 03/19/2003 10:24 PM
Steven Johnson points at EA's PlayStation(R)2simulation of the 2003 baseball season.
We simulated the season using the PlayStation(R)2 version of MVP Baseball 2003, which allows you to take control of one team for the entire campaign (or multiple seasons, in Franchise mode) and try to guide them to the World Series. Since we wanted the console to do all the work, we took control of the defending champion Anaheim Angels but let the computer run each game on its own, so we could get as objective of a result as possible.

Medio siglo sin Turing


Medio siglo sin Turing 06/07/2004 09:56 PM

Alan Turing Honoured


Alan Turing Honoured 06/07/2004 11:52 PM
Free Internet Press Jun 8 2004 3:51AM GMT

Rethinking the Turing Test


Rethinking the Turing Test 07/11/2004 10:47 PM
In the 1950s, Alan Turing had proposed a metric for machine intelligence. This metric is currently known as "the Turing Test" and much work in the field of Aritificial Intelligence (or AI) has been influenced by this metric. In short, Turing suggested that a machine that could behave in a manner indistinguishable from a human could be considered to be "thinking." For many researchers, the goal is simply to pass the Turing Test. In 1990, the first formal instantiation of the Turing Test, the Loebner Prize, was introduced. The Grand Prize, awarded to the first computer able to provide responses indistinguisable from a human, is a gold medal and $100,000 and has never been awarded. However, each year $2000 is awarded to the entry that fares the best. This is ostensibly designed to stimulate research in the area. I propose that not only does this metric exclude much in the way of actual thought, it also fails to encourage much in the way of machine intelligence. I also propose that the Loebner Prize, for adhering to this metric, puts an incentive on an aspect of AI that does little to advance machine thought or intelligence, in practice. Thus a reconsidered and reformed version should be introduced.

Church-Turing thesis


Church-Turing thesis 06/17/2004 10:14 AM
Be thankful you are not my student. You would not get a high grade for such a design. Tanenba um and Torvalds discuss the future of kernel design.

Viebrock.ca: Turing, Now With Audio


Viebrock.ca: Turing, Now With Audio 05/17/2004 09:12 AM
Just a quick note from Colin Viebrock's weblog this morning:

Alan Kay wins Turing Award


Alan Kay wins Turing Award 04/26/2004 02:43 PM
One of my heroes wins computer science's top award.

Turing and Post Machines: C++ Simulators


Turing and Post Machines: C++ Simulators 12/21/2003 01:14 PM
Universal Turing Machine (C++ Simulator) : Release 1.0

Manchester honours Alan Turing


Manchester honours Alan Turing 06/07/2004 08:58 AM
The Register Jun 7 2004 12:46PM GMT

Alan Turing, the Inventor of Software


Alan Turing, the Inventor of Software 05/11/2004 09:16 AM

Alan Turing: Thinking Up Computers


Alan Turing: Thinking Up Computers 05/02/2004 02:07 PM
Business Week May 2 2004 6:24PM GMT

Turing Test For News Services


Turing Test For News Services 05/27/2004 03:21 AM
Google News automatically assembles news articles and has about a million monthly visitors. And everyone already knows that its automated. But if no one knew that, would Google News still have lost to WashingtonPost.com for a 'best internet news service' award? Apparently, news editors may have to pass a Turing test soon before they can be deemed worthy of awards or avoid the criticisms of arranging news stories without the efforts of hard-working human beings.

Alan Kay Receives ACM Turing Award


Alan Kay Receives ACM Turing Award 04/22/2004 10:43 AM

a fitting tribute to alan turing


a fitting tribute to alan turing 06/24/2004 02:49 PM
no good mind goes unpunished

Alan Turing - Thinking Up Computers


Alan Turing - Thinking Up Computers 05/16/2004 06:36 AM
Alan Turing - Thinking Up Computers By Andy Reinhardt
http://www.businessweek.com/magazine/content/04_19/b3882029_mz0 72.htm

Alan Turing - Thinking Up Computers - The Cambridge University mathematician laid the foundation for the invention of software. As part of its anniversary celebration, BusinessWeek is presenting a series of weekly profiles for the greatest innovators of the past 75 years.

Is the Brain Equivalent to a Turing
Machine?


Is the Brain Equivalent to a Turing
Machine?
03/19/2003 10:25 PM
From the NewScientist.com: "The world's first brain prosthesis - an artificial hippocampus - is about to be tested in California. Unlike devices like cochlear implants, which merely stimulate brain activity, this silicon chip implant will perform the same processes as the damaged part of the brain it is replacing. The prosthesis will first be tested on tissue from rats' brains, and then on live animals. If all goes well, it will then be tested as a way to help people who have suffered brain damage due to stroke, epilepsy or Alzheimer's disease."

Colin Viebrock: Turing Protection with
an Image


Colin Viebrock: Turing Protection with
an Image
04/13/2004 08:43 AM
By now, I'm sure you've see the "turing test" images that sites have in an effort to bypass the usual form. They are the ones with the image beside them, forcing the user to actually be able to understand the letters in the image to make it past the form. Well, Colin Viebrock's weblog has a new posting that can help you create and use this powerful tool on your own site.

Blind Man's Bluff and the Turing Test


Blind Man's Bluff and the Turing Test 04/09/2004 04:01 PM
A recently released paper by Andrew Clifton proposes that the Turing test does not provide a valid criterion for the presence of consciousness. Imagine a "Turing Test" in which the interrogators must be convinced that the participant is a normally sighted individual. A blind person might pass by successfully lying about the visual sensations experienced by sighted persons. According to Clifton, this means an intelligent enough computer could pass a Turing test by lying about being conscious. He then goes on to attempt to define consciousness and propose a test for it that he calls the "Introspection Game".

Elizabot passes sex-chat Turing test


Elizabot passes sex-chat Turing test 07/27/2004 05:51 AM
A bored hacker modified an Eliza programme to act as an IRC sex-chat bot that impersonated an eighteen year old girl (or, rather, impersonated a sex-chat afficianodo of indeterminate gender impersonating an eighteen year old girl). He assumed that people would try to have cyber-sex with his bot and get bored, but in fact a surprising number were convinced and even got off with it.

This is a plot element in Bruce Sterling's brilliant "RU486?" a short story collected in Globalhead -- feminist hackers finance their RU486-running operation with a phone-sex line staffed by automated chatterbots.

It turns out that pornbots are among the class of Eliza-derivatives that can pass a Turing Test (or rather, horny sex-chat boys are among the class of human beings that can't tell a chatterbot from a person -- other groups include psychotherapists, who, in one experiment, couldn't distinguish actual transcripts of therapy sessions with schizophrenics from simulated therapy with schizophrenic chatterbots; and the university student who mistook a chatterbot for his prof in the middle of the night when he IMed same for permission to extend deadline on a late paper).

'eliza' is a program that talks to you, pretending to be a psychologist. its script of possible responses is super tiny, so it doesn't fool anyone. or so i thought.

IRC is a network full of chat rooms (or "channels") where a lot of scary internet people (or "perverts") hang out. my friend reduz found a version of 'eliza' that could go on IRC. he put it on IRC. a lot of people from other countries thought it was a real woman, so naturally they tried to have sex with it. they got frustrated quickly. reduz is a bad man...

so i replaced eliza's tiny, boring script with a massive dumb blonde script that has like 3,800 responses on all sorts of topics, but mostly sex. jenny18 is very horny and she loves talking to horny guys. and everyone knows the best place to talk to horny guys is on dalnet irc sex channels.

Link (Warning, contains links to transcripts of IM-based sex, NSFW) (via Waxy)

Visual Turing Machine 1.0 (Default
branch)


Visual Turing Machine 1.0 (Default
branch)
06/22/2005 02:27 AM
Screenshot Visual Turing Machine (VTM) is a program that lets you create Turing machines with a point and click interface instead of using esoteric languages. You can pack your complex machines into small boxes, and then reuse them as part of a bigger machine. VTM also features an infinite length tape.

Microsoft 05 Webcast 2


""I'd just like to get together with a
guy from time to time just to -- just to
play. I'd like him to be, uh, in very
good shape, flat stomach, good chest,
good arms, well-hung, cut, uh, just get
naked, play, see what happens, nothing
real heavy ..."


""I'd just like to get together with a
guy from time to time just to -- just to
play. I'd like him to be, uh, in very
good shape, flat stomach, good chest,
good arms, well-hung, cut, uh, just get
naked, play, see what happens, nothing
real heavy ..."
08/31/2004 08:45 PM

Antispam "Turing Tests" can't
distinguish between the blind and
software


Antispam "Turing Tests" can't
distinguish between the blind and
software
11/06/2003 06:14 PM
The W3C has singled out "captchas" -- the pseudo-Turing-Tests intended to keep spammers form using automated tools to create freemail accounts in bulk -- as disastrous for the blind and other disabled users of the Internet, since they rely on sight and reading comprehension to work. IOW, it's not a good Turing Test if the blind fail it as often as a computer does. Link

Good idea and a good service. Can anyone
say how can I register to gmail, and if
attchment size is large then


Good idea and a good service. Can anyone
say how can I register to gmail, and if
attchment size is large then
07/13/2004 01:33 AM
TechTree Jul 13 2004 5:44AM GMT

KILLER, COWARD, CON-MAN GOOD RIDDANCE,
GIPPER ...MORE PROOF ONLY THE GOOD DIE
YOUNG


KILLER, COWARD, CON-MAN GOOD RIDDANCE,
GIPPER ...MORE PROOF ONLY THE GOOD DIE
YOUNG
06/08/2004 05:47 AM
KILLER, COWARD, CON-MAN GOOD RIDDANCE, GIPPER ... MORE PROOF ONLY THE GOOD DIE YOUNG .. How People View The Dead Is Shaped By Personal Experiences .. Greg Palast on the Reagan "Legacy" 6/7 .. And another

gregpalast.com/detail.cfm?artid=336&row=0
track this site | 9 links


Calling Nurse Google Patients are taking
advantage of health Web sites - some
good, some not so good


Calling Nurse Google Patients are taking
advantage of health Web sites - some
good, some not so good
06/05/2005 11:44 PM
Gadsdentimes.com - Sun Jun 5, 12:53 pm GMT

Does A Good Game Make A Good Movie Idea?


Does A Good Game Make A Good Movie Idea? 04/24/2004 04:00 PM

Strengthen The Good: Strengthening The
Good: The Gulf Coast Community
Foundation Of Venice Hurricane Charley
Disaster Relief Fund


Strengthen The Good: Strengthening The
Good: The Gulf Coast Community
Foundation Of Venice Hurricane Charley
Disaster Relief Fund
08/23/2004 06:46 AM
Strengthen The Good: The Gulf Coast Community Foundation Of Venice Hurricane Charley Disaster Relief Fund

strengthenthegood.com/archives/2004/08/strengthening_t.html
track this site | 3 links


Unitarianism: good enough for two
presidents, not good enough for Texas


Unitarianism: good enough for two
presidents, not good enough for Texas
05/19/2004 02:47 AM
The state of Texas has denied Unitarians tax-exempt religious status because the church "does not have one system of belief." As Julia notes, Presidents John Adams and John Quincy Adams were sufficiently convinced of the Unitarians' religiosity that they actually were Unitarians.
Never before -- not in this state or any other -- has a government agency denied Unitarians tax-exempt status because of the group's religious philosophy, church officials say. Strayhorn's ruling clearly infringes upon religious liberties, said Dan Althoff, board president for the Denison congregation that was rejected for tax exemption by the comptroller's office.
Link (via Electrolite)

What's good for General Motors is good
for America


What's good for General Motors is good
for America
03/23/2005 10:53 PM
GM in trouble: "If you erased the company name from the balance sheet and showed it to a forensic accountant, the recommended treatment would probably be to seek protection from creditors by filing for Chapter 11 bankruptcy. " GM's troubles are as much a result of the exploding costs of health care as they are due to the company's dropping market share. In Canada increasing health care costs (PDF with many charts) are taking a greater and greater share of government expenditures. In the US it's hurting big employers and regular people. But either way the problem doesn't seem likely to get better any time soon.

Good enough for the White House, but not
good enough for the bedroom.


Good enough for the White House, but not
good enough for the bedroom.
05/17/2004 11:55 PM
"The sacred institution of marriage should not be redefined by a few activist judges," said the President who was appointed by five activist Supreme Court Justices.

The man who, between the two major candidates in 2000, got the fewer amount of votes went on to affirm that "all Americans have a right to be heard in this debate."

When it comes to wireless security, good
enough is simply not good


When it comes to wireless security, good
enough is simply not good
09/17/2004 10:38 AM

Good Intentions don't always equal good
results


Good Intentions don't always equal good
results
04/18/2004 05:43 PM
It would seem that in my life when I intend to do something that is when everything will surely do...

Site Maps : Is Good Enough for
Google.com, Good Enough For Me?


Site Maps : Is Good Enough for
Google.com, Good Enough For Me?
10/30/2003 10:22 AM

The BMW Method


The BMW Method 04/13/2004 02:20 PM
Excellent analysis and due diligence on Johnson & Johnson.
Grok Description matches for Good-Turing method finally improved-upon
GrokA matches for Good-Turing method finally improved-upon

At Long Last, a True Space Opera. Turing
Opera Workshop releases teaser trailer
for new 3d sci-fi opera, Kai, Death of
Dreams.


At Long Last, a True Space Opera. Turing
Opera Workshop releases teaser trailer
for new 3d sci-fi opera, Kai, Death of
Dreams.
05/31/2004 02:13 PM
Scarborough, ME -- January 12, 2004 Turing Opera Workshop releases the first teaser trailer for their production of Richard deCostas 3d sci-fi opera, K'ai, Death of Dreams. The trailer, available on the production website, http://www.RicharddeCosta.com/KaiOpera, is a preview of the opera scheduled for release in February. The opera is being produced entirely in 3d computer graphics. [PRWEB Jan 13, 2004]

Don't Test Users, Test Hypotheses


Don't Test Users, Test Hypotheses 10/29/2003 09:10 AM

Kozio, Inc. Introduces Embedded Systems
Test Support for ADI Engineering Coyote
Gateway Reference Platform; Kozio test
suite supports design based on the
Intel® IXP425TM network processor


Kozio, Inc. Introduces Embedded Systems
Test Support for ADI Engineering Coyote
Gateway Reference Platform; Kozio test
suite supports design based on the
Intel® IXP425TM network processor
08/09/2004 02:05 AM
Kozio, Inc., a developer of embedded systems software, has introduced a new test suite developed in cooperation with ADI Engineering that supports ADI's Coyote gateway reference design based on the Intel® IXP425TM network processor. All three Kozio products– Kozio kMfgTestTM, Kozio kPOSTTM and Kozio kDiagnosticsTM – support this richly featured, production-ready gateway reference design. [PRWEB Aug 9, 2004]

Stress Testing: Using Modular Stress
Test to Test Platforms and Components


Stress Testing: Using Modular Stress
Test to Test Platforms and Components
12/18/2003 12:58 AM
Modular Stress is a flexible system that performs several different types of stress testing. It is based on a set of test modules that each target individual features or components in a platform. The CETK includes a number of operating system (OS) stress modules that target major system components (for example, GWES, FileSys, Kernel, and so on). In addition, the user can create custom modules to target other platform components. The Modular Stress Test harness controls how these tests are run, that is, the sort of test environment that is desired, and collects data on system health throughout the course of a stress run.

Good-Turing method finally improved-upon

The following phrases have been identified by the grok system as matching this entry: "php turing test"

















Also check out:


Grok

Ipod Porn on the
Rise

Brief Abstract of
Wikipedia's
Mesothelioma Cancer
page

Get first aid
instructions in your
cell phone

IE is crap
JSPWiki gains
podcasting support

Nokia targets
exploding-battery
terrorists

Batelco commits to
e-government project

Intel India expects
20% rise in revenue

Experts warn of 'New
Happy Time' computer
virus

FAQ | Disable pop-up
blocker to access
address book

10 Steps To Building
A Really Cool PHP
Site In Under 1 Day!

Great books spam
Useit.com ·
Jakob Neilsen on
Usability and Web
Design

3D Underground Map
Euroscum Launch Comp
Closing

Ebay Today:
International
Incident Pt.8

Mobile Suit Gundam:
The 08th MS Team

just keep swimming
just keep swimming

Two black hawk
helicopters down. 18
US soldiers killed.

Java Network Streams
Analyzer Library

Jabber.py
Analyzing AT&T's
Anti-Anti-Spam
Patent

Death Row Inmate
Dies of Natural
Causes

Iowa Democrats Cheer
Clinton, 2004
Hopefuls

Republicans Say
Energy Bill Will
Boost Economy

Turkish, Israeli
Officials Probe
Istanbul Blasts

Democrat Wins
Louisiana Governor's
Race

High-tech learning
tested at school

It ain't over until
1000 Ridiculous
Tragedies

On utterly specious
grounds

squidfingers /
patterns

10.3: Information on
new process startup
mechanism

10.3 Integrate
maporama.com maps in
Address Book

10.3: Update URIs
for Samba printing
to Windows

10.3: Add a burger
locator to Address
Book

10.3: Change the
look and language of
the fax cover page

Setting up
MovableType with
MySQL on Server

10.3: Launch iTunes
even if its running
elsewhere

10.3: Quickly 'find
similar' messages in
Mail

10.3: Make your
password more secure

10.3 Fast user
switching and
Logitech Control
Center 1.1.1

Screen technology
The battle between
Spammers and
Bloggers

Walmart's Cheap
Prices destroying
Smaller companies

School District Taps
Into Laptop
Technology

TagReport 0.3
CUTE User-friendly
Text Editor 0.2.2

TAMS 2.36b9
ImageroReader 1.22
Qazoo 0.7
Inflex 1.0.12.7
weDBmail 20031115
Fretscale 2.0
BrainCurses 0.5
what is grok?