News for hackers. Stuff that matters.

A comment on Anti-AI AI: A device that notifies the wearer when a synthetic voice is detected. Parent comment

Re:Anti-AI AI: A device that notifies the wearer when a synt... by wongarsu on Tuesday May 30, 2017 @10:05AM (#14445430)
Well, deciding whether an array of arbitrary data is sorted can be done trivially in O(n). Sorting an unsorted array requires a much more complicated algorithm that runs in O(n log n) (or worse).

I imagine computers would be able to do quite well at judging a turing test heuristically. Passing it is quite a different matter.

[ Parent | on HN ]
Re:Anti-AI AI: A device that notifies the wearer when a synt... by balls187 on Tuesday May 30, 2017 @01:59PM (#14447157)
> Sorting an unsorted array requires a much more complicated algorithm

That is taught in every CS algorithm course.

[ Parent | on HN ]
Re:Anti-AI AI: A device that notifies the wearer when a synt... by wongarsu on Wednesday June 07, 2017 @07:17PM (#14510635)
Yes, every CS course teaches you multiple algorithms for sorting data. Most of them require extensive explanation to understand, and are very hard to come up with on your own.
[ Parent | on HN ]