首页>
外国专利>
Constant depth, near constant depth, and subcubic size threshold circuits for linear algebraic calculations
Constant depth, near constant depth, and subcubic size threshold circuits for linear algebraic calculations
展开▼
机译:恒定深度,近似恒定深度和亚三次尺寸阈值电路,用于线性代数计算
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of increasing an efficiency at which a plurality of threshold gates arranged as neuromorphic hardware is able to perform a linear algebraic calculation having a dominant size of N. The computer-implemented method includes using the plurality of threshold gates to perform the linear algebraic calculation in a manner that is simultaneously efficient and at a near constant depth. “Efficient” is defined as a calculation algorithm that uses fewer of the plurality of threshold gates than a naïve algorithm. The naïve algorithm is a straightforward algorithm for solving the linear algebraic calculation. “Constant depth” is defined as an algorithm that has an execution time that is independent of a size of an input to the linear algebraic calculation. The near constant depth comprises a computing depth equal to or between O(log(log(N)) and the constant depth.
展开▼