• 제목/요약/키워드: 증명문제

검색결과 1,048건 처리시간 0.026초

분석법을 중심으로 한 기하 증명 지도에 대한 연구 (Teaching Geometry Proof with focus on the Analysis)

  • 나귀수
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제19권2호
    • /
    • pp.185-206
    • /
    • 2009
  • 분석법은 증명 방법을 찾을 수 있는 좋은 방법의 하나로 제안되어 왔다. 본 연구에서는 4명의 중학교 1학년 학생들을 대상으로 실제로 분석법을 중심으로 증명을 지도하기 위한 교수 실험을 실시하여, 분석법을 활용하여 증명 방법을 찾고 그것을 증명으로 표현하는 과정에서의 어려움을 살펴보았다. 본 연구 결과, 4명의 학생들은 교수 실험을 통해 분석법을 의미 있게 이해하고 분석법을 활용하여 증명 방법을 찾는 데에 대부분 성공하였다. 한편, 분석법을 중심으로 한 증명 학습에서 학생들이 겪는 어려움은 삼각형의 합동조건의 올바른 탐색, 증명 문제에 제시된 그림의 재해석, 증명 방법의 기호적 표현 등으로 나타났다.

  • PDF

전자상거래의 시큐리티 확보 방안

  • 장근녕
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1997년도 추계학술대회논문집 기업경쟁력 향상을 위한 정보통신 기술의 활용
    • /
    • pp.105-112
    • /
    • 1997
  • 전자상거래(Electronic Commerce)를 광범위하게 활용하기 위해서는 시큐리티 확 보 방안이 먼저 마련되어야 한다. 전자상거래와 관련된 시큐리티 문제에는 통상적인 정보보 안 이외에 메시지 발신자의 신원을 증명하는 신원 인증과, 메시지 내용의 완전성 및 정확성 을 보장하는 메시지의 완전성 보장, 그리고 메시지의 송·수신을 증명하는 부인방지 등이 있 다. 본 논문에서는 전자상거래의 시큐리티 문제를 해결하는데 필요한 메시지 인증과 디지털 서명에 대해 소개하고, 또한 메시지 인증과 디지털 서명의 핵심적인 요소인 해쉬함수를 분 석한다.

  • PDF

Cao의 퍼지 시스템을 이용한 함수 근사 (Function Approximation Using Cao s Fuzzy System)

  • 길준민;박대희;박주영
    • 한국지능시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.111-116
    • /
    • 1995
  • 본 논문의 목적은 Cao의 퍼지 추론에 기초한 퍼지 시스템이 Universal Approximator임을 증명함으로써 Cao의 퍼지 시스템을 비선형 모델링 문제에 적용하기 위한 이론적 토대를 제공하는 것이다. 즉 우리는 Cao의 퍼지 논리 시스템을 특별한 형태로 수식화하고 수식화된 Cao의 퍼지는 논리 시스템이 임의의 비선형 함수를 충분히 정확하게 근사할 수 있다는 것을 보인다. 이와 같이 증명된 이론은 Cao의 퍼지 시스템이 실제의 공학적 문제에 어떻게 성공적으로 적용되었는지를 설명할 수 있다.

  • PDF

정질적 기준을 이용한 다층신경망 기반 화자증명 시스템의 등록속도 단축방법 (Improving Speaker Enrolling Speed for Speaker Verification Systems Based on Multilayer Perceptrons by Using a Qualitative Background Speaker Selection)

  • 이태승;황병원
    • 한국음향학회지
    • /
    • 제22권5호
    • /
    • pp.360-366
    • /
    • 2003
  • 다층신경망 (multilayer perceptron)이 다른 패턴인식 방법에 비해 여러 가지 이점을 제공하지만 다층신경망에 기반한 화자증명 시스템은 낮은 증명오류를 달성하기 위한 대규모 배경화자로 인한 느린 등록속도의 문제를 안는다. 이 문제를 해결하기 위해 QnDCS(quantitative discriminative cohort speakers) 방법에서 화자군집 방법을 다층신경망 기반화자증명 시스템에 도입하여 화자등록에 필요한 배경화자의 수를 줄이려는 시도가 있었다. QnDCS 방법이 목적을 어느 정도 달성하긴 했지만 등록속도의 향상률이 만족할만한 수준이지 못했다. 본 논문에서는 보다 높은 등록속도 향상률을 달성하기 위한 방법으로서, 선택되는 배경화자의 수를 더욱 낮추는 정질에 기반한 기준을 도입한 QlDCS (qualitative discriminative cohort speakers) 방법을 제안한다. 두 방법에 대한 성능평가를 위해 다층신경망과 지속음에 기반한 화자증명 시스템과 음성 데이터베이스를 사용한 실험을 실시한다 그 결과 제안한 방법이 QlDCS에 비해 온라인 방식의 EBP (error backpropagation)에 대한 학습속도 향상률 면에서 2배 이상 더 짧은 시간 내에 화자를 등록하는 것으로 나타나 보다 높은 효율을 지녔음을 증명한다.

비동기적 분산 시스템에서 선출 문제는 NF-completeness 문제임을 증명 (Proof that the Election Problem belongs to NF-completeness Problems in Asynchronous Distributed Systems)

  • 박성훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.169-175
    • /
    • 2002
  • 본 논문은 프로세스들이 크래시(crash)되어 죽을 수 있으나 통신망은 신뢰 할 수 있는 비동기적 분산 시스템에서 선출(election) 문제 해결의 어려움에 대하여 논한 글이다. 비동기적인 분산 시스템에서 문제들을 해결하는데 어려움의 정도는 프로세스들의 실패(failure)에도 불구하고 그것들을 해결 할 수 있느냐 하는 어려움(difficulty)에 의해 결정된다. 비동기적인 분산 시스템에서 부딪치는 문제들은 3부류의 문제들로 구분되는 바: F(고장 감내), NF(비고장 감내), NFC(비고장 감내 완전성)의 3 종류들이다. 그런 문제들 중, NFC 부류의 문제들이 해결하기 가장 어려운 문제들이다. 본 논문에서는 선출 문제도 NFC 부류에 속하는 해결하기 가장 어려운 문제임을 증명한다.

기하 정리의 일반성 인식을 위한 동적기하환경의 활용 (Using DGE for Recognizing the Generality of Geometrical Theorems)

  • 장혜원;강정기
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제23권4호
    • /
    • pp.585-604
    • /
    • 2013
  • 본 연구는 증명 자체가 일반성을 전제로 한다는 사실에도 불구하고, 다수의 학생들은 증명을 수행한 후에도 기하 정리의 일반성을 인식하지 못한다는 문제로부터 출발한다. 이 문제를 경험적 확신, 도형 표현의 특수성 및 기하 변수의 역할 등의 측면에서 조명함으로써 그 해결책으로서 동적기하환경을 제안한다. 곧 동적기하환경에서의 문제해결 경험이 기하 정리의 일반성 인식에 미치는 영향을 조사하고 교육적 시사점을 제공하는 것을 목적으로 한다. 이를 위해 기하 단원에서의 증명 학습 경험을 토대로 증명을 할 수 있지만 정리의 일반성을 인식하지 못한 중학교 3학년 학생 4명을 대상으로 동적기하환경을 제공하고 그 탐구과정에서 학생들의 일반성 인식과 관련한 인지 변화를 관찰, 분석하였다. 분석 결과를 토대로 동적기하환경이 학생들의 기하정리의 일반성 인식에 미치는 효과와 교육적 시사점에 대해 논의하였다.

  • PDF

벡터 분해 문제의 어려움에 대한 분석 (Analysis for the difficulty of the vector decomposition problem)

  • 권세란;이향숙
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.27-33
    • /
    • 2007
  • 최근 M.Yoshida 등에 의해 2차원 벡터 공간상의 벡터 분해 문제 (vector decomposition problem 또는 VDP) 가 제안되었고, 그것은 어떤 특별한 조건하에서는 최소한 1차원 부분공간상의 계산적 Diffie-Hellman 문제 (CDHP) 보다 어렵다는 것이 증명되었다. 하지만 그들의 증명이, VDP를 암호학적 프로토콜 설계에 적용하려면 필요한 조건인 벡터 공간상의 주어진 기저에 관한 임의의 벡터의 벡터 분해 문제가 어렵다는 것을 보이는 것은 아니다. 본 논문에서는 비록 어떤 2차원 벡터 공간이 M.Yoshida 등이 제안한 특별한 조건을 만족한다 할지라도, 특정한 모양의 기저에 관해서는 벡터 분해 문제가 다항식 시간 안에 해결될 수 있다는 것을 보여준다. 또한 우리는 다른 구조를 갖는 어떠한 기저들에 대해서는 그 2차원 벡터 공간 상의 임의의 벡터에 대한 벡터 분해 문제가 적어도 CBHP 만큼 어렵다는 것을 증명한다. 그러므로 벡터 분해 문제를 기반이 되는 어려운 문제로 하는 암호학적인 프로토콜을 수행할 때는 기저를 주의하여 선택하여야 한다.

청소년 분노와 분노표현유형 관계분석 연구: 문제해결능력의 매개효과를 중심으로 (Relation of Anger and Anger Expressions in Adolescents: Focusing on the Mediating Effect of Problem Solving Ability)

  • 이영림;이지숙
    • 디지털융복합연구
    • /
    • 제18권3호
    • /
    • pp.363-376
    • /
    • 2020
  • 최근 청소년 분노 및 분노와 관련된 문제행동에 관한 연구들이 다양하게 진행되고 있다. 하지만 분노표현 방식에 대한 이해나 청소년 분노와 분노표현 관계에서 매개효과에 대한 연구는 거의 부재하다. 본 연구는 청소년의 분노, 문제해결능력, 분노표현유형(분노억제, 분노표출, 분노통제)과의 관계를 증명하고 이 관계에서 문제해결능력의 매개효과를 검증하고자 한다. 연구분석을 위해 총 596명(남학생 283명, 여학생 313명)의 청소년설문이 활용되었다. 연구결과 분노는 3가지 분노유형 모두와 유의미한 관계가 있음이 증명되었다. 분노가 높을수록 분노억제와 분노표출이 증가하였으나, 분노통제는 감소하는 것으로 나타났다. 분노와 분노표현유형과의 관계에서 문제해결의 매개효과 검증결과, 분노와 분노통제 관계에서만 문제해결의 매개효과가 증명되었다. 이러한 연구결과를 바탕으로 제언과 연구한계 등을 논의하였다.

땋임군에서의 안전성이 증명 가능한 유사난수 생성기 (A Provably secure Pseudorandom generator from Braid groups)

  • 이언경;한상근
    • 정보보호학회논문지
    • /
    • 제11권3호
    • /
    • pp.13-22
    • /
    • 2001
  • 유사난수성(pseudorandomness)은 진정한 난수성(true randomness)을 대신하여 실제 상황에서 사용되는 개념으로서 현대 암호학의 중요한 한 분야이다. 본 논문은 땋임이론(braid theory)에서의 어려운 문제 중 하나인 공액문제(conjugacy problem)에 기반하여 단순하고 실용적인 유사난수 생성기(pseudorandom generator)를 설계한다. 그리고 그 생성기가 암호 학적으로 공액문제를 변형한 또 하나의 어려운 문제 만큼 안전함을 증명한다.

효율적인 자동 주석을 위한 단어 임베딩 인공 신경 정리 증명계 구축 (Neural Theorem Prover with Word Embedding for Efficient Automatic Annotation)

  • 양원석;박한철;박종철
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.79-84
    • /
    • 2016
  • 본 연구는 전문기관에서 생산되는 검증된 문서를 웹상의 수많은 검증되지 않은 문서에 자동 주석하여 신뢰도 향상 및 심화 정보를 자동으로 추가하는 시스템을 설계하는 것을 목표로 한다. 이를 위해 활용 가능한 시스템인 인공 신경 정리 증명계(neural theorem prover)가 대규모 말뭉치에 적용되지 않는다는 근본적인 문제를 해결하기 위해 내부 순환 모듈을 단어 임베딩 모듈로 교체하여 재구축 하였다. 학습 시간의 획기적인 감소를 입증하기 위해 국가암정보센터의 암 예방 및 실천에 대한 검증된 문서들에서 추출한 28,844개 명제를 위키피디아 암 관련 문서에서 추출한 7,844개 명제에 주석하는 사례를 통하여 기존의 시스템과 재구축한 시스템을 병렬 비교하였다. 동일한 환경에서 기존 시스템의 학습 시간이 553.8일로 추정된 것에 비해 재구축한 시스템은 93.1분 내로 학습이 완료되었다. 본 연구의 장점은 인공 신경 정리 증명계가 모듈화 가능한 비선형 시스템이기에 다른 선형 논리 및 자연언어 처리 모듈들과 병렬적으로 결합될 수 있음에도 현실 사례에 이를 적용 불가능하게 했던 학습 시간에 대한 문제를 해소했다는 점이다.

  • PDF