Daniel's blog

NP는 Nondeterminisitic Polynomial-time의 약자로, NP-complete problem은 효율적인 해결 알고리즘이 현재까지 알려지지 않은 계산 문제 중의 하나다. 많은 중대한 컴퓨터 싸이언스 문제들이 이 종류에 속하는데 여기엔 Knapsack problem(배낭 문제), The traveling salesman problem(외판원 문제), Boolean satisfiability problems(충족 가능성 문제)와 Graph coloring problems(그래프 색칠 문제) 등이 있다. 계산 복잡성 이론에 따르면, 다음의 두 조건을 만족할 경우 NP-complete problem이다: 1. 각 해법의 정확함이 빠른 시간 안에 확인이 되고, 모든 가능성 있는 해법을 시도하는..

Architectural smell은 대개 이해도, 시험 가능성, 확장성, 재활용성과 같은 시스템의 생명주기 특성에 부정적으로 영향을 미치는 아키텍쳐 설계 결정을 뜻한다. An architectural bad smell is a commonly (although not always intentionally) used set of architectural design decisions that negatively impacts system lifecycle properties, such as understandability, testability, extensibility, and reusability. 출처(References) - Toward a Catalogue of Architectural Bad ..

Taxonomies for the Development and Verification of Digital Systems에 따르면 Platform-based design이란 "통합을 지향하는 디자인 접근 방법으로 플랫폼과 호환 가능한 하드웨어와 소프트웨어 가상 구성요소를 기반으로한 복잡한 제품을 개발하기 위해 체계적이고 조직적인 재사용을 강조하고, 이것의 의도는 시장에 내놓기 위한 개발 위험과 비용, 시간을 줄이는 것이다. Platform-based design is defined in Taxonomies for the Development and Verification of Digital Systems as "an integration oriented design approach emphasizing s..