전체 글18 SK세븐모바일 개통 생생한 후기 현대 사회에서 휴대폰번호는 일종의 주민번호 대용품이 된 현실 속 필수로 나갈 수밖에 없는 통신비. 이를 최소화하기 위해 각종 노력을 해봤다. 기본 요금제로 변경한 뒤에 데이터는 쿠폰으로 사용한다든지. 결합을 통해 통신비를 절감해 본다든지. 그러나 무슨 짓을 해도 통신비는 2만원 이하로 내려가는 것은 힘들었다. 눈을 알뜰폰으로 돌려 요금제를 찾아보니 딱 좋은 상품이 있었다. 10GB + 통화 2000분 + 문자 2000개가 단돈 13000원대 라니. 이것이 진정 가능했던 통신비란 말인가. 그동안 얼마나 많은 돈을 통신사에게 헌납을 했건만. 심지어 SK7모바일은 내가 9년간 써온 SKT 자회사라 알뜰폰에 대한 걱정도 사라졌다. 'SKT와 같은망을 쓴다니 잘 터지겠지.' 그리고 바로 유심을 사 왔다. NFC .. 2023. 7. 2. computation theory (9) - P, NP P는 deterministic Turing machine을 이용해서 polynomial time에 풀 수 있는 문제들의 집합이다.NP는 nondeterministic Turing machine을 이용해서 polynomial time에 풀 수 있는 문제들의 집합이다.또한 NP는 deterministic Turing machine으로 polynomial time에 주어진 답이 맞는지 확인(verify)할 수 있는 문제들의 집합이다. 2018. 10. 9. computation theory (8) -Turing machine Turing machine은 무한한 tape와 오른쪽/왼쪽으로 움직이며 tape를 읽고 쓰기가 가능한 head로 이루어진 계산 모델이다. Turing machine은 7-tuple로 다음과 같이 정의한다. Turing machine T = (Q, Σ, Γ, δ, q0, qaccept, qreject) Q 는 states의 집합Σ 는 ⌊⌋(blank symbol)을 포함하지 않는 input alphabet Γ 는 tape alphabet ( ⌊⌋ ∈ Γ and Σ ⊆ Γ )δ 는 Q x Γ -> Q x Γ x {R, L} 인 transition functionq0 는 start stateqaccept 는 accept stateqreject 는 reject state Turing machine이 recogn.. 2018. 9. 15. computation theory (7) - pumping lemma for CFL CFL을 위한 pumping lemma는 RL을 위한 pumping lemma와 유사하지만 약간 다른 점이 있다. Language A가 context-free lanugage라면 pumping length p가 있으면 p보다 긴 string s를 s=uvwxyz로 다음을 만족하도록 나눌 수 있다. 1. for each i >= 0, u(v^i)x(y^i)z 는 language A에 포함된다.2. |uv| > 03. |uxy| 0이 성립하며 |V| + 1의 높이를 가진 parse tree의 최대 children의 수는 b^(|V| + 1) = p이므로 |uxy| < p가 성립한다. //사지방 컴퓨터가 flash 안되는 컴퓨터여서 나중에 추가 모든 CFG는 pumping lemma를 만족한다. 2018. 9. 1. 이전 1 2 3 4 5 다음
