▲neo 2달전 | parent | favorite | on: GN⁺: 아서 휘트니의 원라이너 Sudoku 솔버 (2011)(dfns.dyalog.com)Hacker News 의견 K 언어는 APL과 Scheme을 기반으로 Arthur Whitney가 만든 언어로, 속도, 배열 처리 능력, 표현력 있는 문법이 강조됨 코드 복잡도를 측정할 때 코드 줄 수와 압축 정도를 비교함 APL 코드는 압축된 이진 데이터처럼 느껴지며, 이를 이해할 수 있는 사람들에게 감명을 받음 코드 줄 수는 언어마다 다르게 사용되므로 좋은 측정 기준이 아님 구문 트리의 노드 수와 깊이, 분기 요소를 고려하는 것이 더 나은 측정 방법임 문제의 명확성이 중요하며, Iversonian 언어(J와 K 포함)는 다른 언어와 차별화됨 한 줄 해결책은 놀랍고, 배열을 효율적으로 설명하고 수행하는 데 유용함 K 프로그램은 QED로 끝나야 한다는 의견이 있으며, KQED와의 연관성을 궁금해함 KQED는 Bay Area의 PBS 파트너임 APL/k 같은 언어가 문제를 더 효율적으로 생각할 수 있게 하는지 궁금해함 APL과 배열 언어를 배우는 것이 다른 언어에 도움이 되었지만, 일상적으로 사용하지 않게 됨 APL은 특정 문제 해결 방법을 모르면 해결이 어려움 일부 알고리즘 디자인 핸드북에서 본 비효율적인 해결책보다 나은 해결책이 있음 2015년에 이에 대한 블로그 게시물을 작성함 Scryer Prolog를 사용한 Sudoku 해결책은 읽기 쉽고 강력하며, 제약 해결 기능이 뛰어남 Scryer Prolog는 현대적이고 성능이 뛰어난 ISO 준수 Prolog임
Hacker News 의견