회로,circuit in RRWiki

이전의 입력은 무관. 현재의 입력 조합으로만 출력이 결정.
ex. 반가산기 전가산기 병렬가산기 반감산기 전감산기 디코더 인코더 멀티플렉서 디멀티플렉서 다수결회로 비교기,comparator

ex.

등가회로,equivalent_circuit - 마치 블랙박스와 같은, 내부 구조 등 자세한 건 상관없지만 특성characteristics은 완전히 같은

테브난_등가회로 Thevenin_equivalent_circuit
노턴_등가회로 Norton_equivalent_circuit
links ko:
https://oasisfores.com/thevenin-norton-equivalent-circuit/

// + electrical ... 은?

"An electric circuit having at least one component that manipulates the voltage or current in the circuit"
전기회로,electric_circuit중에서, 전압,voltage 또는 전류,electric_current을 조절하는 소자,component(Curr. 회로소자,circuit_element -

회로소자,circuit_element)를 하나 이상 포함한 것.

Sub:
electronic_circuit_simulation =,electronic_circuit_simulation . electronic_circuit_simulation - 시뮬레이션,simulation
{
electronic circuit simulation

Up: 회로,circuit
} // electronic circuit

회로복잡도,circuit_complexity =회로복잡도,circuit_complexity =,circuit_complexity 회로복잡도 circuit_complexity
{
w
}

정수회로,integer_circuit =정수회로,integer_circuit =,integer_circuit 정수회로 integer_circuit
{
integer circuit

계산복잡도이론,computational_complexity_theory에서 이것은
회로,circuit 계산모형,computation_model인데, 회로로 들어가는 입력은 정수,integer의 집합,set이며, 회로의 각 게이트,gate는 입력에 대해 집합연산,set_operation 또는 산술연산,arithmetic_operation을 한다.
알고리듬 문제로써는... 가능한 질문: 어떤 주어진 정수가 출력노드의 원소인지, 또는 두 회로가 같은 집합을 계산하는지(??) 암튼 이런 결정가능성,decidability여부는 미해결문제(open question). 이들 문제 중의 어떤 해답을 찾는다면 Goldbach_conjecture 같은 수학 문제의 해결에 도움이 될 수도 있다.