Andy Melnikov (nponeccop) wrote,
Andy Melnikov
nponeccop

Контрпримеры в области статического анализа кода

http://stackoverflow.com/questions/7885628/determining-the-complexities-given-codes/7987004#7987004

Интересные минималистичные контрпримеры, показывающие различные трудности статического анализа:

https://en.wikipedia.org/wiki/Collatz_conjecture - код с неочевидной терминируемостью (терминируемость или нетерминируемость вообще не доказана)

https://en.wikipedia.org/wiki/Ackermann_function - код с неочевидно высокой сложностью

https://en.wikipedia.org/wiki/McCarthy_91_function - код, по которому вообще непонятно, что он делает
Tags: fp, programming
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 11 comments