In formal mathematical terms, what is the most succinct statement of the P v NP problem?

11 November 2014 1 2K Report

It would be nice if the text defined all operators.

I am missing the point of the question here, excuse me. Are we talking about complexity? If that is the case, I think that the difference is not only how hard it is to find a solution to the problem, but how hard it is to check whether a proposed one is, in fact, a solution.

Cheers,

Fernando

Badges
Science topic

Similar topics
Mathematics

More Douglas C Youvan's questions See All

Would a device that harvests energy via a dissipative structure qualify as a Prigogine Machine?

Also, would a device that processes information via a dissipative structure qualify as a Prigogine Machine?

02 March 2016 6,942 4 View

Would you agree that P -> NP as v -> c?

The notation " -> " reads as "approaches". If we give each Twin in the Special Relativity Paradox a computer, the traveller can see the stationary computer complete a very long NP calculation...

08 September 2015 1,336 7 View

The length of non-stop nsDNA is about 5 to 10 times longer in communal bacteria than pathogens. Half the nsDNA is paired. Have I missed a reference?

I have an observation and a correlation that is strong enough to present in a preliminary and semi-quantitative form before the full study ends. If one calculates the distance in nucleotides...

07 August 2015 3,397 2 View

How rare is it for a sparse rectangular matrix to have an exact solution?

By "solution", I mean a PseudoInverse. By "exact", I mean a formula, not a fit (such as SVD) or a decomposition.

10 November 2014 2,687 3 View

Is bubble memory loss of daily events common for a mathematician heavily involved in work?

I'm sort of grinning as I ask this question: It might get me off the hook with my wife!

10 November 2014 7,227 1 View

Has anyone run code on the 156,000 node Amazon computer?

http://aws.amazon.com/

09 October 2014 8,664 2 View

What is the most direct evidence that the speed of light is invariant in all reference frames?

Be careful that your answer is not using indirect or secondary observations.

09 October 2014 6,257 4 View

Does anyone recognize this SVD shortcut as a known equation?

(* complete dictionary of words, one per row, number of rows is (alpha^word), using words of length "word" and an alphabet of "alpha" number of characters *) alpha = 4; word = 3; dict =.; dict =...

09 October 2014 9,282 3 View

What do you think the odds are for finding an alternative genetic code in an environmental metagenomics library?

Don't be shy to answer. I'd really like to know what people think!

09 October 2014 5,524 0 View

In P v NP, what happens if we define time and cycles to be equivalent?

I don't see how counting steps done on paper with pencil is subject to any applicable physics, so I see no obvious violation of the laws of physics. (NKS?)

09 October 2014 2,846 3 View

What is the difference between mathematical R^4 space and physical 4D unit space?

We assume that the difference is huge and that it is not possible to compare the two spaces. The R^4 mathematical space considers time as an external controller and the space itself is immobile in...

10 August 2024 6,678 14 View

Does the delta function actually make sense to use on point particles?

The delta function seems produce logical contradictions when analyzed on a fundamental level. I would be curious if anyone else agrees.

31 July 2024 10,109 3 View

What is the acceptable p-value cutoff for GO enrichment analysis ?

I have an RNA-seq data that I have analysed using Limma-voom and have extracted the gene IDs, log2FC and the p-values. At p value < 0.05, I have over 10,000 DEGs, however, when I run the GO...

31 July 2024 225 2 View

How to do Mann-Whitney U test with Bonferroni corrected p-values?

Dear All, My lab primarily works on insect wing patterns. In one of the projects, my student and I have defined 19 abnormality characters on the forewing and 6 abnormality characters on the...

31 July 2024 6,464 5 View

Bonferroni correction. I have independent t-test, paired t-test and ancova conducted. Which test would require Bonferroni adjustment?

I have two groups that I test on three different tasks. I have 4 independent t-test, 6 paired t-test and 2 ANCOVA. My concern for which t-test should I conduct bonferroni correction. At the moment...

28 July 2024 7,827 6 View

All math can be explained by iterator of code?

all math can be traversed by code? all math can be translate to code?

26 July 2024 9,530 0 View

Can we eliminate the stress singularity at the tip of the crack by manipulating the elastic constants?

The aim of the research here is to prevent the propagation of the crack in the fabricated elastic medium with useful applications.

25 July 2024 9,976 3 View

Can a shoot-through event of a tri-state digital buffer cause momentary Hi-Z state?

// interested in the difference between floating events and short circuits.

22 July 2024 6,565 0 View

Using a large amount of data, such as 30 years of daily data, in a machine learning model like LSTM can reduce the model predictivity?

I have used 30 years of daily data, but the model is not able to optimize, getting just 0.57 in NSE and R2. when I reduced the data to 20 years in daily time frame I got 0.73 in NSE, R2 for both...

22 July 2024 669 0 View

Chi-square test for allele distribution?

Hello, when calculating the p value for the alleles in the table, how do we place the values in the chi-square test in the four-eyed table? Thank you very much for your attention.

17 July 2024 998 2 View