Debt Obligations Senior Secured Credit Facility (Details) $ in Millions	12 Months Ended
Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($)
Debt Instrument [Line Items]
Long-term Debt	$ 3,080
Deferred Financing Fees	29	$ 34
Long-term debt	3,001	3,239
Letters of Credit Outstanding, Amount	$ 0
Debt Instrument Covenant Maximum Consolidated Leverage Ratio	4.35
Available Additional Amount of Incremental Term Loan or Incremental Revolving Commitment	$ 150
Period One [Member]
Debt Instrument [Line Items]
Debt Instrument Covenant Consolidated Leverage Ratio	4.25
Debt Instrument, Covenant, Maximum Spread on Consolidated Leverage Ratio	0.50
Debt Instrument Covenant Interest Coverage Ratio	3.5
Period Two [Member]
Debt Instrument [Line Items]
Debt Instrument Covenant Consolidated Leverage Ratio	4.00
Period Three [Member]
Debt Instrument [Line Items]
Debt Instrument Covenant Consolidated Leverage Ratio	3.75
Term Loan [Member]
Debt Instrument [Line Items]
Long-term Debt	$ 866
Long-term debt	821	$ 956
Secured Debt [Member] \| Revolving [Member]
Debt Instrument [Line Items]
Secured Credit Facility Maximum Borrowing Amount	$ 1,100
Federal Funds Rate [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Basis Spread on Variable Rate	0.50%
Base Rate [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Basis Spread on Variable Rate	1.00%
Maximum [Member] \| LIBOR [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Margin for Base Rate Loans	2.25%
Maximum [Member] \| EURIBOR [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Margin for Base Rate Loans	1.25%
Minimum [Member] \| LIBOR [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Margin for Base Rate Loans	1.25%
Minimum [Member] \| EURIBOR [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Margin for Base Rate Loans	0.25%
Quarterly installments beginning September 30, 2016 [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Periodic Payment	$ 11
Quarterly installments beginning September 30, 2018 [Domain] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Periodic Payment	17
Quarterly installments beginning September 30, 2017 [Member] [Member] \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Instrument, Periodic Payment	$ 23

Available Additional Amount of Incremental Term Loan or Incremental Revolving Commitment

No definition available.

Name:	ncr_AvailableAdditionalAmountOfIncrementalTermLoanOrIncrementalRevolvingCommitment
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Debt Instrument Covenant Consolidated Leverage Ratio

+ References

No definition available.

+ Details

Name:	ncr_DebtInstrumentCovenantConsolidatedLeverageRatio
Namespace Prefix:	ncr_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	instant

- Definition

Debt Instrument Covenant Interest Coverage Ratio

+ References

No definition available.

+ Details

Name:	ncr_DebtInstrumentCovenantInterestCoverageRatio
Namespace Prefix:	ncr_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	instant

- Definition

Debt Instrument Covenant Maximum Consolidated Leverage Ratio

+ References

No definition available.

+ Details

Name:	ncr_DebtInstrumentCovenantMaximumConsolidatedLeverageRatio
Namespace Prefix:	ncr_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	instant

- Definition

Debt Instrument, Covenant, Maximum Spread on Consolidated Leverage Ratio

+ References

No definition available.

+ Details

Name:	ncr_DebtInstrumentCovenantMaximumSpreadonConsolidatedLeverageRatio
Namespace Prefix:	ncr_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	instant

- Definition

Debt Instrument, Margin for Base Rate Loans

+ References

No definition available.

+ Details

Name:	ncr_DebtInstrumentMarginForBaseRateLoans
Namespace Prefix:	ncr_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Secured Credit Facility Maximum Borrowing Amount

+ References

No definition available.

+ Details

Name:	ncr_SecuredCreditFacilityMaximumBorrowingAmount
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Percentage points added to the reference rate to compute the variable rate on the debt instrument.

+ References

No definition available.

+ Details

Name:	us-gaap_DebtInstrumentBasisSpreadOnVariableRate1
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Amount of the required periodic payments including both interest and principal payments.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 470
-Section 50
-Paragraph 3
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=6479336&loc=d3e64711-112823

+ Details

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

- Definition

The total amount of the contingent obligation under letters of credit outstanding as of the reporting date.

+ References

No definition available.

+ Details

Name:	us-gaap_LettersOfCreditOutstandingAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying amount of long-term debt, net of unamortized discount or premium, including current and noncurrent amounts. Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16)
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 20, 22
-Article 5

+ Details

Name:	us-gaap_LongTermDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying amount of long-term debt, net of unamortized discount or premium, excluding amounts to be repaid within one year or the normal operating cycle, if longer (current maturities). Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

+ Details

Name:	us-gaap_LongTermDebtNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The remaining balance of debt issuance expenses that were capitalized and are being amortized against income over the lives of the respective bond issues. This does not include the amounts capitalized as part of the cost of the utility plant or asset.

+ References

+ Details

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

- Details

Name:	ncr_DebtCovenantMeasurementPeriodAxis=ncr_PeriodOneMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtCovenantMeasurementPeriodAxis=ncr_PeriodTwoMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtCovenantMeasurementPeriodAxis=ncr_PeriodThreeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=ncr_TermLoanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=us-gaap_SecuredDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=ncr_RevolvingMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtInstrumentByInterestReferenceRateAxis=ncr_FederalFundsRateMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtInstrumentByInterestReferenceRateAxis=us-gaap_BaseRateMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtInstrumentByInterestReferenceRateAxis=ncr_LiborMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_DebtInstrumentByInterestReferenceRateAxis=ncr_EURIBORMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_AmortizationPeriodAxis=ncr_QuarterlyinstallmentsbeginningJune302016Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_AmortizationPeriodAxis=ncr_QuarterlyinstallmentsbeginningJune302018Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_AmortizationPeriodAxis=ncr_QuarterlyinstallmentsbeginningJune302019Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: