체인의정석

ERC-6239는 이전에 살펴본 erc5192의 확장 표준이다. https://eips.ethereum.org/EIPS/eip-5192 ERC-5192: Minimal Soulbound NFTs Minimal interface for soulbinding EIP-721 NFTs eips.ethereum.org 동기를 보면 RDF라는 프레임워크 트리플을 SBT의 메타데이터에 넣는 형태라고 합니다. "이 제안은 소울바운드 토큰('SBT')의 메타데이터에 리소스 설명 프레임워크(RDF) 트리플을 도입하여 ERC-721과 ERC-5192를 확장합니다." SBT의 경우 사실 신원 인증으로서 사용하려면 여러 메타데이터들이 들어가야 할 텐데 해당 메타데이터를 직접 SBT안에 넣을 때 사용하는 표준이다. nt(N-Tr..

휴리스틱 탐색 (발견적 탐색) Informed Search 현재 위치에서 목적까지 가는데 유용한 서치 휴리스틱이라고도 부른다. 휴리스틱 탐색의 예시로서 교수님께서는 딱 하나만 설명을 해주셨다. A* 에이스타 이다. 노드 확장의 순서가 주요 요지이다. 평가 함수를 가지고 제일 좋은 평가를 통해 갈 경로를 선택 : 만약 현재 상태가 g와 h 사이에 존재한다면 g와 h의 비용을 각각 계산해서 더 좋은 경로를 선택하게 된다. 이러한 f를 계속 반복해서 진행을 시켜주는 것이 Best first Seach 즉 에이스타 알고리즘이다. 이러한 f라는 함수를 지정해주기 때문에 인위적을 지정해주는 휴리스틱 함수가 포인트가 된다. 그외에도 그리디 탐색법도 설명해 주셨다. Greedy best-first search - 현재..

평가 기준 1. Completness (완전성) : 출발에서 목표까지 항상 가는가 2. Optimal(최적) : 최적이냐 항상 최소 비용을 보장하는가? 3. Time Complexity : 시간 복잡도, 노드의 개수가 몇개나 생성되는가? 4. Space Complexity : 탐색 시 사용하는 메모리 (몇개의 노드나 메모리에 들고 있는가?) 탐색 방법 BFS : 너비 우선 탐색, 선입선출인 큐를 써서 구현한다. =>> IDS 너비 우선이지만 제한을 두고 찾는 것 - BFS의 평가 척도 , - 완전성 - 노드의 수가 유한하기 때문에 완전하다. 하나의 너비에 무한개가 있는 것은 너무 극단적이므로 예외 - 최적 - 최적이다. 무조건 하나의 너비에 대해서 다 찾기 때문에 최적을 찾는다. DFS는 깊이가 우선이므..