Shiguang Feng | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Xiaowei Huang
61 publications
Pengcheng Zhu
23 publications
Shenggen Zheng
8 publications
Xishun Zhao
7 publications
Lvzhou Li
7 publications
Yuping Shen
6 publications
Kexu Wang
2 publications
Lihua Wei
1 publication
Xueyun Cheng
1 publication
Zhijin Guan
1 publication

research

∙ 06/21/2023

Quantum and classical query complexities for determining connectedness of matroids

Connectivity is a fundamental structural property of matroids, and has b...

0 Xiaowei Huang, et al. ∙

research

∙ 09/11/2022

The Complexity and Expressive Power of Second-Order Extended Logic

We study the expressive powers of SO-HORN^*, SO-HORN^r and SO-HORN^*r on...

0 Shiguang Feng, et al. ∙

research

∙ 07/19/2022

Capturing the polynomial hierarchy by second-order revised Krom logic

We study the expressive power and complexity of second-order revised Kro...

0 Shiguang Feng, et al. ∙

research

∙ 07/18/2022

The Complexity of Quantum Circuit Mapping with Fixed Parameters

A quantum circuit must be preprocessed before implementing on NISQ devic...

0 Pengcheng Zhu, et al. ∙