Goodwill and Purchased Intangible Assets - Amorization Expense (Details) $ in Millions	3 Months Ended	9 Months Ended
Sep. 30, 2016 USD ($)	Sep. 30, 2016 USD ($)
Goodwill and Intangible Assets Disclosure [Abstract]
Amortization expense	$ 31	$ 95
Amortization expense for the remainder of the year	29	29
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
2017	116	116
2018	85	85
2019	75	75
2020	57	57
2021	$ 49	$ 49

Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]

No definition available.

Name:	ncr_FiniteLivedIntangibleAssetsNetAmortizationExpenseFiscalYearMaturityAbstract
Namespace Prefix:	ncr_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The aggregate expense charged against earnings to allocate the cost of intangible assets (nonphysical assets not used in production) in a systematic and rational manner to the periods expected to benefit from such assets. As a noncash expense, this element is added back to net income when calculating cash provided by or used in operations using the indirect method.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6388964&loc=d3e16225-109274

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)(2)
-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

Name:	us-gaap_AmortizationOfIntangibleAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized during the next fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)(3)
-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized in the remainder of the fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

No definition available.

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized during the fifth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized during the fourth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized during the third fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization expense for assets, excluding financial assets and goodwill, lacking physical substance with a finite life expected to be recognized during the second fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- References

No definition available.

+ Details

Name:	us-gaap_GoodwillAndIntangibleAssetsDisclosureAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration