Agents agent 가 good decision 을 내릴려면 planning 을 해야합니다. 그러기 위해선 어떤 action 이 좋을지 search (탐색) 해 보아야 하고 결국 풀어야 할 문제는 search problem 이 됩니다. (1) reflex agent Choose action based on current percept (and maybe memory) May have memory or a model of the world's…
AI 사람처럼 행동하는것? 사람처럼 생각하는것? 무엇이 AI 일까? Act Rationally 여기서 rational 은 Maximally achieving pre-defined goals Rationality only concerns what decisions are made. not the thought process begind them Goals are expressed in terms of the utility of outcomes 따라서 rational 의 의미는 maximizing your expected utility Brain 인간의…
Intro 이번시간엔 함수형 프로그래밍에서 property 를 증명하는 방법인 induction 에 대해 배워보고, 하스켈에서 알고리즘의 성능이 어떨까에 대해 좀 논의해 보겠습니다. 마지막엔 Rose Tree 를 구현하면서 Functor, Monoid, Foldable 등에 대해 좀 알아봅시다. 수학에서 다음 두 식은 똑같습니다. xz + yz = (x + y)z 근데, 잘 보면 연산의 수가 다릅니다. 좌측은 3개고,…
그래프는 네트워크를 표현하는 것 뿐만 아니라, state 를 표현할 수 있다. Nodes represent states of system Edges represent actions that cause a change of state 그러면 그래프 문제는 Finding sequence of actions to convert system to desired state (http://en.wikipedia.org) 8 puzzle 도 이렇게 그래프 문제로 변환할 수…
고차함수가 있는 다른언어와 비교했을 때 하스켈은 무슨 특징이 있을까요? 하스켈은 expression 을 평가하기 위해 디폴트로 lazy evaluation 을 사용한다는 점에서 다른 언어들과 다릅니다. 이번시간엔 evaluation 의 개념부터 시작해서, 다양한 종류의 evaluation 전략들을 살펴보겠습니다. Evaluation Avoid doing unnecessay evaluation Allows programs to be more modular Allows us to program with infinite…