검색 결과

1969년 슈트라센은 <!-- 순진--> [[알고리즘]]의 결과인 [[계산 복잡도 이론|복잡도]] <math>O(N^3)</math> 시간 경계보다 빠르게 행렬 곱셈을 수행하는 첫 번째 알고리즘인 [[슈트라센 알고리즘]]을 [[분류:이론 컴퓨터 과학자]] ...

...ang|en|A* algorithm|에이 스타 알고리즘}})은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 [[경로 (그래프 이론)|경로]]를 찾아내는(다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) [[그래프 탐색 알고리즘 이 알고리즘은 1968년 [[피터 하트 (컴퓨터 과학자)|피터 하트]], [[닐스 닐슨]], [[버트램 라팰]]이 처음 기술하였다. 그 3명의 논문에서, 이 알고리즘은 A 알고리즘({{lan ...

...hdl.handle.net/1721.1/6098 | accessdate = 2006-12-21}}</ref> [[존 매카시 (컴퓨터 과학자)|존 매카시]]도 비슷한 아이디어를 1956 다트머스 회의에서 제안하면서 "근사치"<ref name="JMC">{{웹 인용|url=ht {{게임 이론}} ...

{{과학자 정보 ...{{llang|en|Julian Seymour Schwinger}}, 1918년 2월 12일-1994년 7월 16일)는 [[미국]]의 이론 물리학자다. 그는 [[양자 전기역학]]의 기초를 닦은 공로로 1965년에 [[리처드 파인먼]]과 [[도모나가 신이치로]]와 함께 [[노 ...

[[컴퓨터 과학]]에서 '''플로이드-워셜 알고리즘'''({{lang|en|Floyd-Warshall Algorithm}})은 변의 가중치가 음이 ...le = Automata Studies | editor = [[클로드 섀넌|C. E. Shannon]] and [[존 매카시 (컴퓨터 과학자)|J. McCarthy]] | pages = 3-42 | publisher = Princeton University Press | ye ...

...와 공기가 상호 작용할 때의 흐름'''을 다룬다. 공기역학은 [[유체 동역학]] 및 [[기체역학]]과 밀접한 관련이 있어, 공기역학의 이론 중 많은 부분을 이 학문들과 공유하고 있다. 공기역학과 기체역학은 동의어로 쓰이는 경우가 많은데, 기체역학은 공기 뿐 아니라 모든 기체 ...[[항공기]]의 [[양력]] 및 [[항력]] 계산, [[로켓]] 노즈(nose)에 형성되는 [[충격파]](shock wave) 계산, 컴퓨터 하드 디스크 헤드 위를 흐르는 공기 유동의 계산 등은 이러한 분야의 예이다. ...

{{오토마타 이론}} ...FSM) 또는 '''유한 오토마톤'''(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는 데에 쓰이는 수학적 모델이다. 간단히 '상태 기계'라고 부르기도 한다. ...

[[열대]]라는 형용사는 이 분야에서 연구한 [[헝가리]] 태생의 [[브라질]] 컴퓨터 과학자 [[임레 사이먼|Imre Simon]]을 기리기 위해 프랑스 수학자들이 만들었다. [[장 에릭 핀|Jean-Éric Pin]]은 발명을 ...다양체인 '''열대 곡선'''({{Llang|en|tropical curve}})에 대한 연구는 특히 잘 발달되어 있으며 [[그래프 이론]]과 밀접한 관련이 있다. 예를 들어, 열대 곡선의 {{임시링크|제수 (대수 기하학)|label=제수|en|Divisor (algebr ...

...학|분자 생물학]], [[신경과학|신경 과학]], [[약리학]], [[철학]], [[w:Quantum information|양자 정보 이론(Quantum information)]] 및 [[양자 중력]]의 접근 방식을 결합한다.<ref name="H&PvsReimers2014 ...24070914}}</ref> 후자는 양자 역학을 해석하기 위한 [[w:Penrose interpretation|펜로즈의 객관적 붕괴 이론|Penrose's objective-collapse theory)]]을 기반으로 하며, 이는 우주의 [[플랑크 단위계|미세]] 구조에서 ...

...래프 (자료 구조)|그래프]]에서 꼭짓점 간의 [[최단 경로 문제|최단 경로]]를 찾는 [[알고리즘]]이다. 이 알고리즘은 [[컴퓨터 과학자]] [[에츠허르 데이크스트라]]가 1956년에 고안했으며 삼 년 뒤에 발표했다.<ref>{{웹 인용|url=http://amturing 데이크스트라는 1956년에 네덜란드 국립 수학 정보과학 연구소에서 새로운 컴퓨터 ARMAC의 수용력을 입증하는 프로그래머로 일할 때 최단 경로 문제에 대해서 생각했다.<ref>{{웹 인용|title=ARMAC|url ...

{{과학자 정보 [[w:V−A theory|V−A 이론]]<br/> ...

[[파일:CGKilogram.jpg|섬네일|300px|컴퓨터 그래픽으로 재현한 질량의 단위를 나타내는 국제킬로그램 원기.]] [[맥스웰 방정식|맥스웰의 고전전자기학 이론]]에서부터 전자기적 질량과 상대론적 질량을 유도할 수 있다. 전자기적 질량에서는 전하를 띤 물체가 유전체를 통과할 때 발생하는 [[변위 ...

...발전의 일면으로 묘사되기도 하였다. 최근에 들어서, [[토머스 쿤]]이 제시한 [[포스트모더니즘]] 관점에서 과학사는 [[패러다임]](이론 체계)을 완성하거나 순수 과학의 범주 외에서 지적, 문화적, 경제사회적 주제를 포함하는 다각적인 분야의 문제를 다루는 고차원적인 알력을 ...하기 위한 것과 같이 구체적인 목적성을 띠고 행해졌으며, 이러한 연구는 ‘자연철학자’들에 의해 시작되었다. 고대 사회에서 처음으로 [[과학자]]라 불린 사람들은 자신들을 자연철학자라 자처하였으며, 자연철학자는 당대인들로부터 전문 의료 기술이나 전통의술을 따르는 의료인들로 인식 ...