Slashdot Mirror


Halting Problem Proves That Lethal Robots Cannot Correctly Decide To Kill Humans

KentuckyFC writes: The halting problem is to determine whether an arbitrary computer program, once started, will ever finish running or whether it will continue forever. In 1936, Alan Turing famously showed that there is no general algorithm that can solve this problem. Now a group of computer scientists and ethicists have used the halting problem to tackle the question of how a weaponized robot could decide to kill a human. Their trick is to reformulate the problem in algorithmic terms by considering an evil computer programmer who writes a piece of software on which human lives depend.

The question is whether the software is entirely benign or whether it can ever operate in a way that ends up killing people. In general, a robot could never decide the answer to this question. As a result, autonomous robots should never be designed to kill or harm humans, say the authors, even though various lethal autonomous robots are already available. One curious corollary is that if the human brain is a Turing machine, then humans can never decide this issue either, a point that the authors deliberately steer well clear of.

4 of 335 comments (clear)

  1. By the same logic by Anonymous Coward · · Score: 5, Insightful

    By the same logic, computers should not be allowed in any life-critical situation. That includes hospital equipment, airplanes, traffic control, etc. etc.

    Fortunately, we don't judge the reliability of computers based on the ability to mathematically prove that nobody has put evil code in on purpose.

  2. Re:I think by ShanghaiBill · · Score: 5, Insightful

    The premise of TFA is that killer robots need to be perfect. They don't. They just need to be better than humans.

    Which is more likely to shoot a civilian:
    1. A carefully programmed and thoroughly tested robot.
    2. A scared, tired, and jumpy 18 year old soldier, who hasn't slept in two days, and saw his best friend get his legs blown off by a booby trap an hour ago.

  3. Re:I think by Anonymous Coward · · Score: 5, Insightful

    1, when ordered to shoot civilians.

  4. Re:I think by bmo · · Score: 5, Insightful

    Product liability never results in anyone being actually responsible for the death going to jail or huge penalties.

    A multinational might> pay out a couple of million in product liability, but then it will just be chalked up to the cost of doing business.

    If the multinational is a defense contractor (BAE, Raytheon, Lockheed, General Dynamics, etc), it will all be swept under the rug and more money will be thrown at the contractor to "fix" it.

    That's the reality.

    --
    BMO