Hiroki Morizumi | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

research

∙ 05/01/2023

An Approach to Circuit Lower Bounds via Bounded Width Circuits

In this paper, we investigate an approach to circuit lower bounds via bo...

0 Hiroki Morizumi, et al. ∙

research

∙ 02/12/2023

Computation with Large Advice

In this paper, we consider a new direction of computation, which we call...

0 Hiroki Morizumi, et al. ∙

research

∙ 11/04/2018

Some Results on the Circuit Complexity of Bounded Width Circuits and Nondeterministic Circuits

In this paper, we consider bounded width circuits and nondeterministic c...

0 Hiroki Morizumi, et al. ∙

research

∙ 11/04/2018

Some Results on the Power of Nondeterministic Computation

In this paper, we consider the power of nondeterministic computation in ...

0 Hiroki Morizumi, et al. ∙