Re: Yet another Attempt at Disproving the Halting Problem

From: Eray Ozkural exa (erayo_at_bilkent.edu.tr)
Date: 08/02/04 

Date: 2 Aug 2004 03:13:00 -0700

harrisq@tcs.inf.tu-dresden.de (Mitch Harris) wrote in message news:<2n4u0hFt28phU1@uni-berlin.de>...
> Peter Olcott <olcott@worldnet.att.net> wrote:
> >"Eray Ozkural exa" <erayo@bilkent.edu.tr> wrote in message
> >>
> >> What is the probability that all of the computer scientists who
> >> responded to you have a poorer understanding of the problem than
> >> yourself? (Hint: assume that there are 10 people who responded to you
> >> independently)
> >
> >I will answer that question with another question.
> >What is the probability that the ad verecundiam fallacy is not an
> >error of reasoning?
> >http://c2.com/cgi/wiki?AdVerecundiam
>
> in mathematics, very high. So that would make the answer to Eray's
> question...?

I think I'll just make a calculation that is highly optimistic for
Peter.

If we assume that the probability one computer scientist has poorer
understanding of the halting problem than Peter is 0.7, then for 10
people, it becomes about 0.282, around 3%, for 10 independent
responses. :) Not a very high probability, but I think in reality it
is much less than that...

Cheers, 

--
Eray Ozkural

Relevant Pages

  • Re: Yet another Attempt at Disproving the Halting Problem
    ... >>error of reasoning? ... If we assume that the probability one computer scientist has poorer ... :) Not a very high probability, but I think in reality it ...
    (sci.logic)
  • Re: Yet another Attempt at Disproving the Halting Problem
    ... >>error of reasoning? ... If we assume that the probability one computer scientist has poorer ... :) Not a very high probability, but I think in reality it ...
    (comp.lang.cpp)
  • Re: Slate: The Legend of the Scope Trial
    ... distribution of ages-at-death, the question "how likely is it that ... there's a person 130 years old" gets a *very* high probability. ... An age of 130 is substantially outside the range of verified human ages. ...
    (rec.arts.sf.fandom)
  • tricky problem defining function
    ... M is an arbitrary finite value, and Erepresents the energy of x ... and X1 with a high probability and X2..X4 with a low probability. ...
    (sci.math)
  • Sampling from arbitrary probability distribution
    ... I need to sample lots of points from an arbitrary probability distribution but I would like to sample more points from area of high probability, like using monte carlo method for sampling illuminations for rendering purpose. ...
    (comp.graphics.algorithms)