Polynomial space

Part 1 of ebook "Linear algebra done right (Third edition)" provides readers with contents including: Chapter 1 - Vector spaces; Chapter 2 - Finite-dimensional vector spaces; Chapter 3 - Linear maps; Chapter 4 - Polynomials; Chapter 5 - Eigenvalues, eigenvectors, and invariant subspaces;...

177p daonhiennhien 03-07-2024 2 1   Download

Ebook "Introduction to complexity theory" includes content: The P vs NP question; NP-completeness and self reducibility; more on NP and some on DTIME; space complex; Non-Deterministic space; inside non-deterministic logarithmic space, randomized computations - non uniform polynomial time, the polynomial hierarchy; the counting class,... and other contents.

375p haojiubujain07 20-09-2023 6 2   Download

Part 1 of ebook "Higher mathematics for Physics and Engineering" provides readers with contents including: conditional statements; real analysis; real sequences and series; real functions; functional analysis; hilbert spaces; orthonormal polynomials; lebesgue integrals; complex analysis; complex functions; singularity and continuation; contour integrals; conformal mapping;...

359p lytamnguyet 04-08-2023 5 4   Download

In the paper [BSW], the authors study about the Euclidean distance degree (EDD) and found that the EDD of this hypersurface is approximately by the mixed volume (MV) of some Newton polytopes.

8p viberkshire 09-08-2023 9 5   Download

Part 1 of ebook "Linear algebra" has presents the following content: linear algebra in every day life; basic mathematical concepts; algebraic structures; matrices; the echelon form and the rank of matrices; linear systems of equations; determinants of matrices; the characteristic polynomial and eigenvalues of matrices; vector spaces; linear maps;...

157p dieptieuung 20-07-2023 9 3   Download

Continued part 1, part 2 of ebook "Linear algebra" has presents the following content: linear forms and bilinear forms; euclidean and unitary vector spaces; adjoints of linear maps; eigenvalues of endomorphisms; polynomials and the fundamental theorem of algebra; cyclic subspaces, duality and the jordan canonical form; matrix functions and systems of differential equations; special classes of endomorphisms; the singular value decomposition; the kronecker product and linear matrix equations;...

164p dieptieuung 20-07-2023 4 3   Download

Theory of Computation: Lecture 34. The main topics covered in this lesson include: three versions of the TSP problem; an approximation algorithm for the TSP problem; space complexity; polynomial time algorithm; the euclidean TSP;...

33p andromedashun 26-05-2022 9 1   Download

Theory of Computation: Lecture 39. The main topics covered in this lesson include: space complexity; true fully quantified boolean formula (TQBF); prove that TQBF is PSPACE-complete; other PSPACE-complete problems; polynomial space;...

29p andromedashun 26-05-2022 9 1   Download

Theory of Computation: Lecture 41. The main topics covered in this lesson include: space complexity; generalized geography; polynomial time algorithm; algorithm requires polynomial space; the existentially quantified variables; the universally quantified variables;...

30p andromedashun 26-05-2022 43 1   Download

Theory of Computation: Lecture 42. The main topics covered in this lesson include: space complexity; new complexity classes; interesting space complexity classes; non-deterministic analogue; Savatich’s theorem; polynomial time reducibility;...

38p andromedashun 26-05-2022 54 1   Download

Lecture Computer graphics - Lesson 37: Curves III. The main topics covered in this chapter include: the tangent vector, the boundary conditions, the cubic hermite interpolation, significant contributions to our understanding of cubic and quadratic polynomials, the algebraic and geometric coefficients for a space curve,...

71p youzhangjing_1909 28-04-2022 16 5   Download

Many supertree estimation and multi-locus species tree estimation methods compute trees by combining trees on subsets of the species set based on some NP-hard optimization criterion. A recent approach to computing large trees has been to constrain the search space by defining a set of “allowed bipartitions”, and then use dynamic programming to find provably optimal solutions in polynomial time. Several phylogenomic estimation methods, such as ASTRAL, the MDC algorithm in PhyloNet, FastRFS, and ALE, use this approach.

17p vibeauty 23-10-2021 8 0   Download

In present time significant attention has been given to study non-integer order partial differential equations. The current article is devoted to find numerical solutions to the following class of time–space fractional partial differential.

10p dayhoctainha 10-09-2020 20 1   Download

The method is based on the analysis of time evolution of electron states in the real lattice space. The Chebyshev polynomials of the first kind are used to approximate the time evolution operator. We demonstrate that the developed method is powerful and efficient since the computational scaling law is linear. We invoked the method to study the electronic properties of special twisted bilayer graphene whose atomic structure is quasi-crystalline.

16p capheny 28-02-2020 22 1   Download

An attempt was made to study the soil water movement under two type of plastic mulch (black and white) with drip irrigated eggplant on a line source dripper. Both spatial and temporal variation of wetting pattern was determined in sandy loam soil using surfer 15 software. The layout of the experiment was three treatments tested, black mulched drip irrigation (BM+DI), white mulched drip irrigation (WM+DI) and drip irrigation without mulching. The results of the study indicated that DI + BM and DI + WM treatments distinctly decreased water applied in the order of DI + WM < DI + BM < DI.

8p nguathienthan2 25-12-2019 19 0   Download

In the present work we prove some direct and inverse theorems for approximation by trigonometric polynomials in Musielak–Orlicz spaces. Furthermore, we get a constructive characterization of the Lipschitz classes in these spaces.

20p nutifooddau 21-01-2019 14 2   Download

A Chlodowsky variant of generalized Szász-type operators involving Boas–Buck-type polynomials is considered and some convergence properties of these operators by using a weighted Korovkin-type theorem are given. A Voronoskaja-type theorem is proved.

17p nutifooddau 21-01-2019 20 2   Download

In the present paper, we study some approximation properties of the Szasz type operators involving Charlier polynomials introduced by Varma and Tasdelen in 2012. First, we establish approximation in a Lipschitz type space and weighted approximation theorems for these operators.

14p danhdanh27 07-01-2019 13 2   Download

In this paper, a new approach for solving space fractional order diffusion equations is proposed. The fractional derivative in this problem is in the Caputo sense. This approach is based on shifted Chebyshev polynomials of the fourth kind with the collocation method.

15p danhdanh27 07-01-2019 32 1   Download

The Catalan numbers show up in a diverse variety of counting problems. In this note we give yet another characterization of the Catalan number C(n). It is characterized as the dimension of a certain space of multilinear poly nominal by exhibiting a basis.

8p danhdanh27 07-01-2019 18 2   Download